Золотой билет. P, NP и границы возможного
Отрывок из книги
2. Гипотеза Ходжа. 3. Уравнения Навье–Стокса. 4. Проблема равенства P и NP. 5. Гипотеза Пуанкаре. 6. Гипотеза Римана. 7. Теория Янга–Миллса. Гипотезу Пуанкаре в 2003 году доказал Григорий Перельман, однако от вознаграждения ученый отказался. Остальные шесть задач тысячелетия на момент написания книги по-прежнему остаются открытыми. Решите проблему «P против NP» – и получите настоящий золотой билет, т. е. миллион долларов США! Лучше всего, конечно, если вы установите равенство P и NP: тогда у вас будет алгоритм для поиска всех золотых билетов (т. е. решения всех остальных задач из списка). Докажете, что P = NP, – получите шесть миллионов за решение шести задач тысячелетия. Впрочем, доказать как равенство, так и неравенство классов будет очень и очень непросто; если вам нужны шесть миллионов, вы скорее выиграете их в лотерею.
В поисках билета Иногда найти билет все же удается. Предположим, мне нужно поехать из Чикаго в Нью-Йорк на машине. Не долго думая, я забиваю адрес в навигатор, который уже через минуту-другую показывает оптимальный маршру...
У нас есть только неполная версия книги.
Книги из серии:
Без серии
[5.0 рейтинг книги]
Комментарии:
Популярные книги
Отверженный III: Вызов
3. Отверженный
Фантастика
:фэнтези
,альтернативная история
.
7.73
рейтинг книги
Кодекс Охотника. Книга XXXII
32. Кодекс Охотника
Фантастика
:аниме
,фэнтези
,попаданцы
.
5.00
рейтинг книги
Цикл "Идеальный мир для Лекаря". Компиляция. Книги 1-30
Лекарь
Фантастика
:боевая фантастика
,юмористическое фэнтези
,аниме
,фэнтези
.
5.00
рейтинг книги
Неудержимый. Книга XXXII
32. Неудержимый
Фантастика
:аниме
,фэнтези
,фантастика: прочее
,попаданцы
.
5.00
рейтинг книги
Наемник
1. Вселенная EVE Online
Фантастика
:боевая фантастика
.
8.50
рейтинг книги
Проводник
2. Другая сторона
Фантастика
:боевая фантастика
,рпг
.
7.41
рейтинг книги
Виктор Глухов агент Ада. Компиляция. Книги 1-15
Виктор Глухов агент Ада
Фантастика
:фэнтези
,героическая фантастика
,боевая фантастика
,попаданцы
.
5.00
рейтинг книги
Неправильный лекарь. Том 2
2. Неправильный лекарь
Фантастика
:городское фэнтези
,аниме
,фэнтези
,попаданцы
.
5.00
рейтинг книги
Золушка вне правил
Любовные романы
:любовно-фантастические романы
.
6.83
рейтинг книги
Законы Рода. Том 14
14. Граф Берестьев
Фантастика
:аниме
,фэнтези
,эпическая фантастика
.
5.00
рейтинг книги
Сильнейший Столп Империи. Книга 1
1. Сильнейший Столп Империи
Фантастика
:аниме
,фэнтези
,фантастика: прочее
,попаданцы
.
5.00
рейтинг книги
Эволюционер из трущоб. Том 10
10. Эволюционер из трущоб
Фантастика
:попаданцы
,аниме
,фэнтези
,фантастика: прочее
.
5.00
рейтинг книги
Интриганка
Приключения
:исторические приключения
.
9.24
рейтинг книги
Крепость над бездной
4. Гибрид
Фантастика
:боевая фантастика
,попаданцы
,аниме
,фэнтези
.
5.00
рейтинг книги
Битва за Изнанку
7. Бедовый
Фантастика
:городское фэнтези
,мистика
.
5.00
рейтинг книги
Вперед в прошлое 3
3. Вперёд в прошлое
Фантастика
:попаданцы
,альтернативная история
.
5.00
рейтинг книги
Отморозок 4
4. Отморозок
Фантастика
:попаданцы
,фантастика: прочее
.
5.00