Золотой билет. P, NP и границы возможного
Отрывок из книги
2. Гипотеза Ходжа. 3. Уравнения Навье–Стокса. 4. Проблема равенства P и NP. 5. Гипотеза Пуанкаре. 6. Гипотеза Римана. 7. Теория Янга–Миллса. Гипотезу Пуанкаре в 2003 году доказал Григорий Перельман, однако от вознаграждения ученый отказался. Остальные шесть задач тысячелетия на момент написания книги по-прежнему остаются открытыми. Решите проблему «P против NP» – и получите настоящий золотой билет, т. е. миллион долларов США! Лучше всего, конечно, если вы установите равенство P и NP: тогда у вас будет алгоритм для поиска всех золотых билетов (т. е. решения всех остальных задач из списка). Докажете, что P = NP, – получите шесть миллионов за решение шести задач тысячелетия. Впрочем, доказать как равенство, так и неравенство классов будет очень и очень непросто; если вам нужны шесть миллионов, вы скорее выиграете их в лотерею.
В поисках билета Иногда найти билет все же удается. Предположим, мне нужно поехать из Чикаго в Нью-Йорк на машине. Не долго думая, я забиваю адрес в навигатор, который уже через минуту-другую показывает оптимальный маршру...
У нас есть только неполная версия книги.
Книги из серии:
Без серии
[5.0 рейтинг книги]
Комментарии:
Популярные книги
Новый Рал 7
7. Рал!
Фантастика
:попаданцы
.
5.00
рейтинг книги
Отмороженный 9.0
9. Отмороженный
Фантастика
:боевая фантастика
,рпг
.
5.00
рейтинг книги
Мама для дракончика или Жена к вылуплению
Любовные романы
:любовно-фантастические романы
.
5.00
рейтинг книги
Скандальная свадьба
1. Такие разные свадьбы
Любовные романы
:современные любовные романы
,эро литература
.
5.00
рейтинг книги
Жестокая свадьба
Любовные романы
:современные любовные романы
.
4.87
рейтинг книги
Барин-Шабарин 2
2. Барин-Шабарин
Фантастика
:попаданцы
,альтернативная история
,фэнтези
.
5.00
рейтинг книги
Барон не играет по правилам
1. Закон сильного
Фантастика
:фэнтези
,попаданцы
,аниме
.
5.00
рейтинг книги
Черный Маг Императора 13
13. Черный маг императора
Фантастика
:попаданцы
,аниме
,сказочная фантастика
,фэнтези
.
5.00
рейтинг книги
Часовое сердце
2. Часодеи
Фантастика
:фэнтези
.
9.27
рейтинг книги
Никчёмная Наследница
Любовные романы
:любовно-фантастические романы
.
5.00
рейтинг книги
Помещицы из будущего
Любовные романы
:любовно-фантастические романы
.
5.00
рейтинг книги
Развод с генералом драконов
Фантастика
:фэнтези
.
5.00
рейтинг книги
Отверженный. Дилогия
Отверженный
Фантастика
:фэнтези
.
7.51
рейтинг книги
Кодекс Охотника. Книга XVII
17. Кодекс Охотника
Фантастика
:фэнтези
,попаданцы
,аниме
.
5.00
рейтинг книги
Темный Лекарь 4
4. Темный Лекарь
Фантастика
:фэнтези
,аниме
.
5.00
рейтинг книги
И так бывает
Фантастика
:фэнтези
,попаданцы
.
8.76
рейтинг книги
Младший сын князя. Том 8
8. Аналитик
Старинная литература
:прочая старинная литература
.
5.00