Золотой билет. P, NP и границы возможного
Отрывок из книги
2. Гипотеза Ходжа. 3. Уравнения Навье–Стокса. 4. Проблема равенства P и NP. 5. Гипотеза Пуанкаре. 6. Гипотеза Римана. 7. Теория Янга–Миллса. Гипотезу Пуанкаре в 2003 году доказал Григорий Перельман, однако от вознаграждения ученый отказался. Остальные шесть задач тысячелетия на момент написания книги по-прежнему остаются открытыми. Решите проблему «P против NP» – и получите настоящий золотой билет, т. е. миллион долларов США! Лучше всего, конечно, если вы установите равенство P и NP: тогда у вас будет алгоритм для поиска всех золотых билетов (т. е. решения всех остальных задач из списка). Докажете, что P = NP, – получите шесть миллионов за решение шести задач тысячелетия. Впрочем, доказать как равенство, так и неравенство классов будет очень и очень непросто; если вам нужны шесть миллионов, вы скорее выиграете их в лотерею.
В поисках билета Иногда найти билет все же удается. Предположим, мне нужно поехать из Чикаго в Нью-Йорк на машине. Не долго думая, я забиваю адрес в навигатор, который уже через минуту-другую показывает оптимальный маршру...
У нас есть только неполная версия книги.
Книги из серии:
Без серии
[5.0 рейтинг книги]
Комментарии:
Популярные книги
Законы Рода. Том 5
5. Граф Берестьев
Фантастика
:юмористическое фэнтези
,аниме
.
5.00
рейтинг книги
Новый Рал 2
2. Рал!
Фантастика
:фэнтези
.
7.62
рейтинг книги
Измена. (Не)любимая жена олигарха
Любовные романы
:современные любовные романы
.
5.00
рейтинг книги
Кодекс Крови. Книга ХIV
14. РОС: Кодекс Крови
Фантастика
:попаданцы
,аниме
,фэнтези
.
5.00
рейтинг книги
Голодные игры
1. Голодные игры
Фантастика
:социально-философская фантастика
,боевая фантастика
.
9.48
рейтинг книги
Пустоцвет
Любовные романы
:современные любовные романы
.
7.73
рейтинг книги
Наследник
3. Династия
Фантастика
:попаданцы
,аниме
,фэнтези
.
5.00
рейтинг книги
Мимик нового Мира 6
5. Мимик!
Фантастика
:юмористическая фантастика
,попаданцы
,рпг
.
5.00
рейтинг книги
Генерал Империи
4. Безумный Макс
Фантастика
:альтернативная история
.
5.62
рейтинг книги
Кротовский, сколько можно?
5. РОС: Изнанка Империи
Фантастика
:попаданцы
,альтернативная история
.
5.00
рейтинг книги
Законы Рода. Том 3
3. Граф Берестьев
Фантастика
:фэнтези
,аниме
.
5.00
рейтинг книги
Месть бывшему. Замуж за босса
3. Власть. Страсть. Любовь
Любовные романы
:современные любовные романы
.
5.00
рейтинг книги
Бастард Императора
1. Бастард Императора
Фантастика
:фэнтези
,аниме
.
5.00
рейтинг книги
Сердце для стража
5. Девятый
Фантастика
:фэнтези
,боевая фантастика
.
9.20
рейтинг книги
Отверженный III: Вызов
3. Отверженный
Фантастика
:фэнтези
,альтернативная история
.
7.73
рейтинг книги
Идеальный мир для Лекаря 23
23. Лекарь
Фантастика
:юмористическое фэнтези
,аниме
,фэнтези
.
5.00
рейтинг книги
Кодекс Охотника. Книга XV
15. Кодекс Охотника
Фантастика
:попаданцы
,аниме
.
5.00