Книга: Размышления о думающих машинах. Тьюринг. Компьютерное исчисление

БЕСКОНЕЧНОСТЬ МАШИН ТЬЮРИНГА

БЕСКОНЕЧНОСТЬ МАШИН ТЬЮРИНГА

Современный компьютер можно считать машиной Тьюринга, имеющей внутри себя еще одну такую машину. Для пояснения этой идеи приведем в пример один из первых компьютеров, ENIAC (Electronic Numerical Integrator And Computer). Этот мастодонт начала компьютерной эры может быть представлен как машина Тьюринга с тремя лентами: одна лента — для считывания входных данных, другая — для записи и возвращения результата, а третья выполняла роль памяти.


Генерация: 0.051. Запросов К БД/Cache: 0 / 0
поделиться
Вверх Вниз