Золотой билет. P, NP и границы возможного
Отрывок из книги
2. Гипотеза Ходжа. 3. Уравнения Навье–Стокса. 4. Проблема равенства P и NP. 5. Гипотеза Пуанкаре. 6. Гипотеза Римана. 7. Теория Янга–Миллса. Гипотезу Пуанкаре в 2003 году доказал Григорий Перельман, однако от вознаграждения ученый отказался. Остальные шесть задач тысячелетия на момент написания книги по-прежнему остаются открытыми. Решите проблему «P против NP» – и получите настоящий золотой билет, т. е. миллион долларов США! Лучше всего, конечно, если вы установите равенство P и NP: тогда у вас будет алгоритм для поиска всех золотых билетов (т. е. решения всех остальных задач из списка). Докажете, что P = NP, – получите шесть миллионов за решение шести задач тысячелетия. Впрочем, доказать как равенство, так и неравенство классов будет очень и очень непросто; если вам нужны шесть миллионов, вы скорее выиграете их в лотерею.
В поисках билета Иногда найти билет все же удается. Предположим, мне нужно поехать из Чикаго в Нью-Йорк на машине. Не долго думая, я забиваю адрес в навигатор, который уже через минуту-другую показывает оптимальный маршру...
У нас есть только неполная версия книги.
Книги из серии:
Без серии
[5.0 рейтинг книги]
Комментарии:
Популярные книги
Мастер 10
10. Мастер
Фантастика
:боевая фантастика
,попаданцы
,аниме
.
5.00
рейтинг книги
Великий род
3. Медорфенов
Фантастика
:юмористическое фэнтези
,попаданцы
,аниме
.
5.00
рейтинг книги
Третий Генерал: Тома I-II
1. Третий Генерал
Фантастика
:городское фэнтези
,попаданцы
,аниме
,сказочная фантастика
.
5.00
рейтинг книги
Черный дембель. Часть 2
2. Черный дембель
Фантастика
:попаданцы
,альтернативная история
.
4.25
рейтинг книги
Учитель из прошлого тысячелетия
6. Соприкосновение миров
Фантастика
:фэнтези
,попаданцы
.
5.00
рейтинг книги
Эволюционер из трущоб. Том 7
7. Эволюционер из трущоб
Фантастика
:попаданцы
,аниме
,фэнтези
,фантастика: прочее
.
5.00
рейтинг книги
Черный Маг Императора 19
19. Черный маг императора
Фантастика
:аниме
,фэнтези
,попаданцы
.
5.00
рейтинг книги
Ваше Сиятельство 7
7. Ваше Сиятельство
Фантастика
:боевая фантастика
,аниме
.
5.00
рейтинг книги
Егерь Ладов
3. Кровь и лёд
Фантастика
:боевая фантастика
,аниме
,фэнтези
.
5.00
рейтинг книги
Неудержимый. Книга XXVII
27. Неудержимый
Фантастика
:фэнтези
,попаданцы
.
5.00
рейтинг книги
Петля, Кадетский корпус. Книга третья
3. Петля
Фантастика
:боевая фантастика
,попаданцы
,аниме
.
5.00
рейтинг книги
Снайпер
3. Жнец
Фантастика
:боевая фантастика
,попаданцы
.
5.60
рейтинг книги
Красноармеец
1. Красноармеец
Фантастика
:боевая фантастика
,попаданцы
.
4.60
рейтинг книги
Черный дембель. Часть 1
1. Черный дембель
Фантастика
:попаданцы
,альтернативная история
.
5.00
рейтинг книги
Эпоха Опустошителя. Том III
3. Вечное Ристалище
Фантастика
:попаданцы
,аниме
,фэнтези
.
5.00
рейтинг книги
#Бояръ-Аниме. Газлайтер. Том 11
11. История Телепата
Фантастика
:фэнтези
,попаданцы
,аниме
.
5.00
рейтинг книги
Горизонт Вечности
11. Фронтир
Фантастика
:боевая фантастика
,космическая фантастика
,космоопера
.
5.00