Аннотированный Тьюринг
 | Эта статья нуждается в дополнительных цитатах для проверки . ( сентябрь 2020 г. ) |
 | |
| Автор | Чарльз Петцольд |
|---|---|
| Язык | Английский |
| Предмет | Математика и вычисления |
| Жанр | Научная литература |
| Издатель | Джон Уайли и сыновья |
Дата публикации | 2008 |
| Тип носителя | Распечатать ( мягкая обложка ) |
| Страницы | 372 |
| ISBN | 978-0-470-22905-7 |
| ОКЛК | 2008022829 |
| 511.3/52 22 | |
| Класс ЛК | QA267 .P48 |
«Аннотированный Тьюринг: экскурсия по исторической статье Алана Тьюринга о вычислимости и машине Тьюринга» — книга Чарльза Петцольда , опубликованная в 2008 году издательством John Wiley & Sons, Inc. [1] [2]
Петцольд комментирует статью Алана Тьюринга «О вычислимых числах с применением к проблеме Entscheidungs ». Книга предлагает читателям статью Тьюринга предложение за предложением, предоставляя объяснения, дополнительные примеры, исправления и биографическую информацию. [ нужна ссылка ]
Оглавление
[ редактировать ]- Часть I. Основы
- Глава 1: В этой гробнице находится Диофант
- Глава 2: Иррациональное и трансцендентальное
- Глава 3: Столетия прогресса
- Часть II. Вычислимые числа
- Глава 4: Образование Алана Тьюринга
- Глава 5: Машины за работой
- Глава 6: Сложение и умножение
- Глава 7: Также известная как подпрограммы
- Глава 8: Все есть число
- Глава 9: Универсальная машина
- Глава 10: Компьютеры и вычислительность
- Глава 11: О машинах и людях
- Часть III. Проблема решения
- Глава 12: Логика и вычислимость
- Глава 13: Вычислимые функции
- Глава 14: Главное доказательство
- Глава 15: Лямбда-исчисление
- Глава 16: Представление о континууме
- Часть IV. И дальше
- Глава 17: Все ли является машиной Тьюринга?
- Глава 18: Долгий сон Диофанта
См. также
[ редактировать ]- Алан Тьюринг: Загадка (1983)
- Профессор: Расшифровка Алана Тьюринга (2015).
- Путеводитель Тьюринга (2017)
Ссылки
[ редактировать ]- ^ Липтон, Ричард Дж. (сентябрь 2011 г.). «Аннотированный Тьюринг: экскурсия по исторической статье Алана Тьюринга о вычислимости и машине Тьюринга» (PDF) . Уведомления АМС . 58 (8). Американское математическое общество : 1120–1121 . Проверено 8 сентября 2020 г.
- ^ Уилсон, Кевин А. (2010). Гасарч, Уильям (ред.). «Обзор Тьюринга с аннотациями» (PDF) . Колонка книжных рецензий . Университет Мэриленда в Колледж-Парке . стр. 16–20 . Проверено 8 сентября 2020 г.