Справка
x
Поиск
Закладки
Озвучить книгу
Изменить режим чтения
Изменить размер шрифта
Оглавление
Для озвучивания и цитирования книги перейдите в режим постраничного просмотра.
Девять алгоритмов, которые изменили мир. Остроумные идеи, лежащие в основе современных компьютеров
Глава 10. Что можно вычислить?
Предыдущая страница
Следующая страница
Оглавление
Глава 1. Введение: необычные идеи, каждодневно используемые в компьютерах
+
Глава 2. Индексирование в поисковых системах: поиск иголки в самом большом в мире стоге сена
+
Глава 3. PageRank: технология, породившая Google
+
Глава 4. Криптография с открытым ключом: отправка секретов почтовой открыткой
+
Глава 5. Коды, исправляющие ошибки: ошибки, которые исправляются сами собой
+
Глава 6. Распознавание образов: обучение на опыте
+
Глава 7. Сжатие данных: кое-что задаром
+
Глава 8. Базы данных: в поисках непротиворечивости
+
Глава 9. Цифровые подписи: кто на самом деле написал эту программу?
+
Глава 10. Что можно вычислить?
-
Ошибки, сбои и надежность программ
Доказательство ложности чего-либо
Программы, анализирующие другие программы
Некоторые программы невозможны
Простые программы да-нет
AlwaysYes.exe: программа да-нет, анализирующая другие программы
YesOnSelf.exe: упрощенный вариант AlwaysYes.exe
AntiYesOnSelf.exe: противоположность YesOnSelf.exe
Невозможность обнаружения сбоев
Проблема остановки и неразрешимость
Что следует из невозможности некоторых программ?
Неразрешимость и использование компьютеров
Неразрешимость и мозг
Глава 11. Послесловие: еще один услужливый джинн?
+
Благодарности
Источники и литература для дальнейшего чтения
Предметный указатель
Данный блок поддерживает скрол*