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