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