Алгоритмическая машина Поста

content Окт 26, 2016 0 Комментарии

По сути, Пост, в отличие от Тьюринга, не воспользовался термином «машина», а называл свою модель алгоритмической системой. Как принято в литературе, все таки будем гласить о машине Поста, подчеркивая тем…