Золотой билет. P, NP и границы возможного
Отрывок из книги
2. Гипотеза Ходжа. 3. Уравнения Навье–Стокса. 4. Проблема равенства P и NP. 5. Гипотеза Пуанкаре. 6. Гипотеза Римана. 7. Теория Янга–Миллса. Гипотезу Пуанкаре в 2003 году доказал Григорий Перельман, однако от вознаграждения ученый отказался. Остальные шесть задач тысячелетия на момент написания книги по-прежнему остаются открытыми. Решите проблему «P против NP» – и получите настоящий золотой билет, т. е. миллион долларов США! Лучше всего, конечно, если вы установите равенство P и NP: тогда у вас будет алгоритм для поиска всех золотых билетов (т. е. решения всех остальных задач из списка). Докажете, что P = NP, – получите шесть миллионов за решение шести задач тысячелетия. Впрочем, доказать как равенство, так и неравенство классов будет очень и очень непросто; если вам нужны шесть миллионов, вы скорее выиграете их в лотерею.
В поисках билета Иногда найти билет все же удается. Предположим, мне нужно поехать из Чикаго в Нью-Йорк на машине. Не долго думая, я забиваю адрес в навигатор, который уже через минуту-другую показывает оптимальный маршру...
У нас есть только неполная версия книги.
Книги из серии:
Без серии
[5.0 рейтинг книги]
Комментарии:
Популярные книги
Метатель. Книга 2
2. Метатель
Фантастика
:боевая фантастика
,попаданцы
,рпг
,фэнтези
,фантастика: прочее
,постапокалипсис
.
5.00
рейтинг книги
На границе империй. Том 9. Часть 4
17. Фортуна дама переменчивая
Фантастика
:космическая фантастика
,попаданцы
.
5.00
рейтинг книги
Воронцов. Перезагрузка. Книга 2
2. Воронцов. Перезагрузка
Фантастика
:попаданцы
,альтернативная история
,фэнтези
.
5.00
рейтинг книги
Бастард
1. Династия
Фантастика
:попаданцы
,аниме
,фэнтези
.
5.00
рейтинг книги
Черная метка
7. Гибрид
Фантастика
:технофэнтези
,аниме
,фэнтези
,попаданцы
.
5.00
рейтинг книги
Кодекс Охотника. Книга XXIV
24. Кодекс Охотника
Фантастика
:фэнтези
,попаданцы
,аниме
.
5.00
рейтинг книги
Кодекс Охотника. Книга XXXIII
33. Кодекс Охотника
Фантастика
:попаданцы
,аниме
,фэнтези
,фантастика: прочее
.
5.00
рейтинг книги
Звездная Кровь. Изгой VII
7. Звездная Кровь. Изгой
Фантастика
:боевая фантастика
,технофэнтези
,рпг
,фантастика: прочее
,попаданцы
.
5.00
рейтинг книги
По осколкам твоего сердца
2. Хулиган и новенькая
Любовные романы
:современные любовные романы
.
5.56
рейтинг книги
Воплощение Похоти
1. Воплощение Похоти
Фантастика
:юмористическое фэнтези
,попаданцы
,рпг
,аниме
.
5.00
рейтинг книги
Мл. сержант. Назад в СССР. Книга 3
3. Второй шанс
Фантастика
:альтернативная история
.
6.40
рейтинг книги
Имперец. Том 3
2. Имперец
Фантастика
:боевая фантастика
,попаданцы
,альтернативная история
.
7.43
рейтинг книги
Телохранитель Генсека. Том 3
3. Медведев
Фантастика
:попаданцы
,альтернативная история
.
5.00
рейтинг книги
Первый среди равных. Книга IX
9. Первый среди Равных
Фантастика
:попаданцы
,аниме
,фэнтези
.
5.00
рейтинг книги
Требую развода! Что значит- вы отказываетесь?
Любовные романы
:любовно-фантастические романы
.
5.00
рейтинг книги
Курсант: Назад в СССР 7
7. Курсант
Фантастика
:попаданцы
,альтернативная история
.
5.00
рейтинг книги
Газлайтер. Том 12
12. История Телепата
Фантастика
:фэнтези
,попаданцы
,аниме
.
5.00