Золотой билет. P, NP и границы возможного
Отрывок из книги
2. Гипотеза Ходжа. 3. Уравнения Навье–Стокса. 4. Проблема равенства P и NP. 5. Гипотеза Пуанкаре. 6. Гипотеза Римана. 7. Теория Янга–Миллса. Гипотезу Пуанкаре в 2003 году доказал Григорий Перельман, однако от вознаграждения ученый отказался. Остальные шесть задач тысячелетия на момент написания книги по-прежнему остаются открытыми. Решите проблему «P против NP» – и получите настоящий золотой билет, т. е. миллион долларов США! Лучше всего, конечно, если вы установите равенство P и NP: тогда у вас будет алгоритм для поиска всех золотых билетов (т. е. решения всех остальных задач из списка). Докажете, что P = NP, – получите шесть миллионов за решение шести задач тысячелетия. Впрочем, доказать как равенство, так и неравенство классов будет очень и очень непросто; если вам нужны шесть миллионов, вы скорее выиграете их в лотерею.
В поисках билета Иногда найти билет все же удается. Предположим, мне нужно поехать из Чикаго в Нью-Йорк на машине. Не долго думая, я забиваю адрес в навигатор, который уже через минуту-другую показывает оптимальный маршру...
У нас есть только неполная версия книги.
Книги из серии:
Без серии
[5.0 рейтинг книги]
Комментарии:
Популярные книги
Спецоперации
Документальная литература
:биографии и мемуары
.
8.10
рейтинг книги
Прохоровское побоище. Правда о Величайшем танковом сражении
Мифы Великой Отечественной
Документальная литература
:прочая документальная литература
.
5.00
рейтинг книги
Аватар
6. Real-Rpg
Фантастика
:боевая фантастика
.
5.33
рейтинг книги
Новик
2. Помещик
Фантастика
:альтернативная история
.
6.67
рейтинг книги
Проданная Истинная. Месть по-драконьи
Любовные романы
:любовно-фантастические романы
.
5.00
рейтинг книги
Вторая игра
Фантастика
:фэнтези
,ужасы и мистика
,попаданцы
.
5.00
рейтинг книги
Серая чума
4. Архимаг
Фантастика
:фэнтези
,юмористическое фэнтези
.
9.01
рейтинг книги
Эмиссар
8. Ушедший Род
Фантастика
:боевая фантастика
,аниме
,попаданцы
.
7.50
рейтинг книги
Земноморье (сборник)
Фантастика
:фэнтези
.
9.11
рейтинг книги
Олд мани
Любовные романы
:современные любовные романы
,остросюжетные любовные романы
,фемслеш
.
5.00
рейтинг книги
Газлайтер. Том 19
19. История Телепата
Фантастика
:попаданцы
,аниме
,фэнтези
.
6.25
рейтинг книги
Пламенев. Книга 3-7
Пламенев
Фантастика
:аниме
,уся
,фэнтези
,сянься
.
5.00
рейтинг книги
Гибель гигантов
1. Столетняя трилогия
Проза
:историческая проза
.
7.38
рейтинг книги
Солнечный корт
4. Все ради игры
Фантастика
:зарубежная фантастика
.
8.00
рейтинг книги
Сёгун
Азиатская сага
Приключения
:исторические приключения
,прочие приключения
.
9.41
рейтинг книги
Кодекс Охотника. Книга XXVII
27. Кодекс Охотника
Фантастика
:попаданцы
,аниме
,фэнтези
.
5.00
рейтинг книги
Искушение чародея (сборник)
Фантастика
:научная фантастика
,космическая фантастика
.
6.20