Книга: Размышления о думающих машинах. Тьюринг. Компьютерное исчисление
У-МАШИНА ТЬЮРИНГА. МОЖЕТ ЛИ МАШИНА БЫТЬ УНИВЕРСАЛЬНОЙ
У-МАШИНА ТЬЮРИНГА. МОЖЕТ ЛИ МАШИНА БЫТЬ УНИВЕРСАЛЬНОЙ
Одним из ограничений машины Тьюринга является то, что она ведет себя как компьютер, выполняющий единственный алгоритм, то есть способный реализовывать только одну задачу. С исторической точки зрения одной из первых машин Тьюринга стала система AGC (Apollo Guidance Computer — бортовой управляющий компьютер миссии «Аполлон»). Эта машина была главным бортовым компьютером миссий NASA, позволивших совершить доставку человека на Луну 20 июля 1969 года. Задолго до этой эпопеи, осознавая присущее его машине ограничение, Алан Тьюринг сделал расширение своей машины, назвав результат универсальной машиной Тьюринга, или у-машиной. Речь идет о машине Тьюринга, которую можно использовать в виде любой другой машины Тьюринга, то есть способной обрабатывать другие алгоритмы. Таким образом, компьютер — это пример универсальной машины Тьюринга. Еще один пример — смартфоны, или мобильные телефоны, работающие как мини-компьютер.
- А-МАШИНА ТЬЮРИНГА
- ПАРАДОКС ЛЖЕЦА
- СОСТОЯНИЯ МАШИНЫ
- У-МАШИНА ТЬЮРИНГА. МОЖЕТ ЛИ МАШИНА БЫТЬ УНИВЕРСАЛЬНОЙ
- ЛУННАЯ МИССИЯ «АПОЛЛОН-11»
- АЛОНЗО ЧЁРЧ, ЛЯМБДА-ИСЧИСЛЕНИЕ И «ЛИСП»
- Новый синтаксис
- Проблема остановки
- ДРУГИЕ МАШИНЫ ТЬЮРИНГА
- ПРОБЛЕМА ОСТАНОВКИ. ПОЧЕМУ КОМПЬЮТЕР «ЗАВИСАЕТ»
- БЕСКОНЕЧНОСТЬ МАШИН ТЬЮРИНГА
- Современные компьютеры
- ПОСТРОИТЬ МАШИНУ ТЬЮРИНГА
- СОЗДАНИЕ МАШИНЫ ТЬЮРИНГА С ПОМОЩЬЮ ИГРЫ «ЖИЗНЬ»
- АМЕРИКАНСКОЕ ПРИКЛЮЧЕНИЕ
- БЕСКОНЕЧНОСТЬ МАШИН ТЬЮРИНГА
- ПОСТРОИТЬ МАШИНУ ТЬЮРИНГА
- СОЗДАНИЕ МАШИНЫ ТЬЮРИНГА С ПОМОЩЬЮ ИГРЫ «ЖИЗНЬ»
- При копировании с жесткого диска на «флэшку» иногда появляется сообщение о дополнительной присоединенной информации, кот...
- Запуск сценариев на удаленных машинах. Контроль за ходом выполнения таких сценариев
- В дисках используется не NTFS, а я хочу защитить свои данные. Как быть?
- Бывает, что много файлов удаляется быстро, а один файл может удаляться несколько минут. В чем причина?
- Вот уже в который раз при работе в сети появляется сообщение от других пользователей. Что это может быть?
- У меня проблемы со здоровьем. Может ли мне помочь Интернет?
- При запуске программы появляется сообщение Инструкция по адресу 0х77ddb1d1 обратилась к памяти по адресу 0x0080002c. Пам...
- При попытке установить принтер появляется сообщение Невозможно завершение операции. Подсистема печати недоступна. В чем ...
- Может ли посетитель попасть в нужный раздел сайта непосредственно с домашней страницы?