Золотой билет. P, NP и границы возможного
Отрывок из книги
2. Гипотеза Ходжа. 3. Уравнения Навье–Стокса. 4. Проблема равенства P и NP. 5. Гипотеза Пуанкаре. 6. Гипотеза Римана. 7. Теория Янга–Миллса. Гипотезу Пуанкаре в 2003 году доказал Григорий Перельман, однако от вознаграждения ученый отказался. Остальные шесть задач тысячелетия на момент написания книги по-прежнему остаются открытыми. Решите проблему «P против NP» – и получите настоящий золотой билет, т. е. миллион долларов США! Лучше всего, конечно, если вы установите равенство P и NP: тогда у вас будет алгоритм для поиска всех золотых билетов (т. е. решения всех остальных задач из списка). Докажете, что P = NP, – получите шесть миллионов за решение шести задач тысячелетия. Впрочем, доказать как равенство, так и неравенство классов будет очень и очень непросто; если вам нужны шесть миллионов, вы скорее выиграете их в лотерею.
В поисках билета Иногда найти билет все же удается. Предположим, мне нужно поехать из Чикаго в Нью-Йорк на машине. Не долго думая, я забиваю адрес в навигатор, который уже через минуту-другую показывает оптимальный маршру...
У нас есть только неполная версия книги.
Книги из серии:
Без серии
[5.0 рейтинг книги]
Комментарии:
Популярные книги
Тринадцатый VIII
8. Видящий смерть
Фантастика
:фэнтези
,попаданцы
,аниме
.
5.00
рейтинг книги
Жена неверного генерала, или Попаданка на отборе
Любовные романы
:любовно-фантастические романы
.
5.00
рейтинг книги
Обрыв
Проза
:классическая проза
,русская классическая проза
.
8.93
рейтинг книги
Инженер Петра Великого 4
4. Инженер Петра Великого
Фантастика
:попаданцы
,альтернативная история
.
5.00
рейтинг книги
Ермак. Телохранитель
2. Ермак
Фантастика
:альтернативная история
.
7.50
рейтинг книги
#Бояръ-Аниме. Газлайтер. Том 24
24. История Телепата
Фантастика
:боевая фантастика
,попаданцы
,аниме
.
5.40
рейтинг книги
Шайтан Иван 6
6. Шайтан Иван
Фантастика
:попаданцы
,альтернативная история
,историческое фэнтези
.
7.43
рейтинг книги
Наследие Маозари 2
2. Наследие Маозари
Фантастика
:попаданцы
,рпг
,аниме
.
5.00
рейтинг книги
Кодекс Охотника. Книга XII
12. Кодекс Охотника
Фантастика
:боевая фантастика
,городское фэнтези
,аниме
.
7.50
рейтинг книги
Жизнь и судьба
Проза
:классическая проза
.
8.48
рейтинг книги
Точка Бифуркации V
5. ТБ
Фантастика
:фэнтези
,попаданцы
,аниме
.
5.00
рейтинг книги
Путь эльдар: Омнибус
Warhammer 40000
Фантастика
:эпическая фантастика
.
4.50
рейтинг книги
Бастард Императора. Том 3
3. Бастард Императора
Фантастика
:попаданцы
,аниме
,фэнтези
.
5.00
рейтинг книги
Курсом к победе
2. Воспоминания
Документальная литература
:биографии и мемуары
.
7.00
рейтинг книги
Прайм. День Платы
7. Легенда
Фантастика
:боевая фантастика
,рпг
.
5.00
рейтинг книги
Наследие Маозари 4
4. Наследие Маозари
Фантастика
:фэнтези
,попаданцы
.
5.00
рейтинг книги
И.Бабель. Воспоминания современников
Документальная литература
:биографии и мемуары
.
5.00