Книга: Золотой билет
Оглавление книги
- Предисловие
- Золотой билет
- Задача о разбиении
- Немного о руках
- P против NP
- В поисках билета
- Долгая дорога
- Решение задачи о разбиении
- Глава 2. Совершенный мир
- Урбанский алгоритм
- Компьютеры – рак – 1: 0
- Пост-урбанский бейсбол
- Бритва Оккама
- Автоматизация творческого процесса
- Первоклассный детектив
- Обратная сторона медали
- С небес на землю
- Глава 3. Классы P и NP
- Заклятые друзья
- Шесть степеней отчуждения
- Задача о числе паросочетаний
- В поисках клики
- Передай скипетр
- Раскраска домов
- На первый-второй рассчитайсь!
- P против NP
- За границей королевства
- Решение головоломки «Путешествие по додекаэдру»
- Глава 4. Самые трудные задачи класса NP
- Первая NP-полная задача
- Двадцать плюс одна
- Что в имени?
- После Карпа
- Мастера конспирации
- Линейное программирование
- Глава 5. Хроника предшествующих событий
- Глава 6. Преодолевая трудности
- Полный перебор
- Эвристические методы
- Иголка в стоге сена
- Приближенные методы
- Другая задача
- Время смириться
- Весь боевой арсенал
- Глава 7. Как доказать, что P ? NP
- Глава 8. Совершенно секретно
- Очень краткая история классической криптографии
- Современная криптография
- Криптография в совершенном мире
- Судоку с нулевым разглашением
- Криптография в играх
- Облако секретных вычислений
- В поисках случайности
- Проблемы разрастаются
- Глава 9. Его величество квант
- Глава 10. Будущее вычислений
- Параллельные вычисления
- Большие данные
- Интернет вещей
- На пути научно-технического прогресса
- И снова про P и NP
- Благодарности
- Примечания и список литературы
- Сноски из книги
- Содержание книги
- Популярные страницы
Оглавление статьи/книги
- Предисловие
- Золотой билет
- Глава 2. Совершенный мир
- Глава 3. Классы P и NP
- Глава 4. Самые трудные задачи класса NP
- Глава 5. Хроника предшествующих событий
- Глава 6. Преодолевая трудности
- Глава 7. Как доказать, что P ? NP
- Глава 8. Совершенно секретно
- Глава 9. Его величество квант
- Глава 10. Будущее вычислений
- Благодарности
- Примечания и список литературы
- Сноски из книги
- Содержание книги
- Популярные страницы
Похожие страницы
- Получение пользователем билета TGT на билеты
- Получение пользователем билета на доступ к серверу
- Билеты на мероприятия
- Важные соображения о разработке системы вознаграждений. Переменные вознаграждения – это не бесплатный билет
- Два авиабилета по цене одного
- Как управлять золотой жилой
- Золотой стандарт компании Cognos
- Эффект безбилетника
- В поисках билета
- Продажа билетов на концерты и спортивные мероприятия
- Компании, торгующие билетами на развлекательные мероприятия
- 8.3.4. Покупаем билеты на Маркете