Книга: Размышления о думающих машинах. Тьюринг. Компьютерное исчисление
БЕСКОНЕЧНОСТЬ МАШИН ТЬЮРИНГА
БЕСКОНЕЧНОСТЬ МАШИН ТЬЮРИНГА
Современный компьютер можно считать машиной Тьюринга, имеющей внутри себя еще одну такую машину. Для пояснения этой идеи приведем в пример один из первых компьютеров, ENIAC (Electronic Numerical Integrator And Computer). Этот мастодонт начала компьютерной эры может быть представлен как машина Тьюринга с тремя лентами: одна лента — для считывания входных данных, другая — для записи и возвращения результата, а третья выполняла роль памяти.
Содержание
Оглавление статьи/книги
- А-МАШИНА ТЬЮРИНГА
- ПАРАДОКС ЛЖЕЦА
- СОСТОЯНИЯ МАШИНЫ
- У-МАШИНА ТЬЮРИНГА. МОЖЕТ ЛИ МАШИНА БЫТЬ УНИВЕРСАЛЬНОЙ
- ЛУННАЯ МИССИЯ «АПОЛЛОН-11»
- АЛОНЗО ЧЁРЧ, ЛЯМБДА-ИСЧИСЛЕНИЕ И «ЛИСП»
- Новый синтаксис
- Проблема остановки
- ДРУГИЕ МАШИНЫ ТЬЮРИНГА
- ПРОБЛЕМА ОСТАНОВКИ. ПОЧЕМУ КОМПЬЮТЕР «ЗАВИСАЕТ»
- БЕСКОНЕЧНОСТЬ МАШИН ТЬЮРИНГА
- Современные компьютеры
- ПОСТРОИТЬ МАШИНУ ТЬЮРИНГА
- СОЗДАНИЕ МАШИНЫ ТЬЮРИНГА С ПОМОЩЬЮ ИГРЫ «ЖИЗНЬ»
- АМЕРИКАНСКОЕ ПРИКЛЮЧЕНИЕ
Похожие страницы
- ПОСТРОИТЬ МАШИНУ ТЬЮРИНГА
- У-МАШИНА ТЬЮРИНГА. МОЖЕТ ЛИ МАШИНА БЫТЬ УНИВЕРСАЛЬНОЙ
- Глава 1 Знакомство с технологией виртуальных машин
- Глава 2 Виртуальные машины Virtual PC 2004
- Глава 3 Виртуальные машины VMware Workstation
- Глава 4 Виртуальные машины Parallels Workstation
- Запуск сценариев на удаленных машинах. Контроль за ходом выполнения таких сценариев
- Не хочу, чтобы компьютером пользовались в мое отсутствие. Как установить пароль и блокировать машину?
- Изменение состояния виртуальной машины
- Виртуальная машина изнутри
- Язык запросов поисковой машины Яндекс
- Поисковые машины и каталоги как инструменты раскрутки «боевых» интернет-ресурсов и наполнения их контентом