ТЬЮРИНГА, МАШИНА

Абстрактный автомат (то есть компьютер или другой точный, определенный механизм), теоретически охарактеризованный британским математиком Аланом М. Тьюрингом в 1930-х гг. В основном, машина Тьюринга состоит из ленты и считывающей головки. Лента перемещается назад и вперед под головкой, при этом на ней по очереди отмечаются и изменяются символы, основанные на поступающей информации. В терминологии Тьюринга машина "полностью описана", когда каждый знак на ленте сообщает машине: (а) что нужно записывать следующий символ; (б) на каком месте на ленте он должен быть записан; (в) следует ли перемещать ленту вперед или назад на один шаг. Машины Тьюринга привлекли специалистов по компьютерам, потому что в конечном счете, если отбросить все сложные компоненты, современный компьютер является машиной Тьюринга. Ученые, работающие в сфере искусственного интеллекта и когнитивных наук, были заинтригованы возможностью того, что человеческий мозг может быть представлен как машина Тьюринга.