Один из важнейших вопросов современной информатики — существует ли формальный исполнитель, с помощью которого можно имитировать любого формального исполнителя. ответ на этот вопрос был получен почти одновременно двумя выдающимися учеными — А. Тьюрингом и Э. Постом. Предложенные ими исполнители отличались друг от друга, но оказалось, что они могут имитировать друг друга, а главное — имитировать […]
Записи с меткой ‘Машина Тьюринга’
Машина Тьюринга. Задачи и решения
8 марта, 2014 
Andrey K 
(55 голос, значение: 3,87 из 5)
Загрузка...
Опубликовано в рубрике Теория и практика 
Метки: алгоритмы, Машина Тьюринга, практическая работа 
3 комментария »