Ответить
Ответить
Комментировать
0
Подписаться
4
2 ответа
Поделиться

Машина Тьюринга - это теоретически описанная абстрактная конструкция, способная выполнять алгоритмы и вычисления. С некоторыми оговорками, эта теоретическая конструкция лежит в основе всех построенных сегодня компьютеров, именно поэтому Тьюринга считают изобретателем всей современной вычислительной техники.

Для более глубокого знакомства очень рекомендуется научно-популярное изложение вопроса в 15-минутной лекции математика Александра Шеня.

1
0
Прокомментировать

Невообразимо трудно нагуглить ответ на этот вопрос, но, тем не менее, исключительно ради вас и theQ - 

[невообразимо трудно сделать ссылку кликабельной и аккуратного вида, но для TQ]:

Вики: Машина Тьюринга

2
-8
Прокомментировать
Ответить