Золотой билет. P, NP и границы возможного

на главную
жанры    популярные авторы
Помогите раскрутить наш сайт, поставьте ссылку у себя в соц. сети:

Золотой билет. P, NP и границы возможного

Отрывок из книги

2. Гипотеза Ходжа. 3. Уравнения Навье–Стокса. 4. Проблема равенства P и NP. 5. Гипотеза Пуанкаре. 6. Гипотеза Римана. 7. Теория Янга–Миллса. Гипотезу Пуанкаре в 2003 году доказал Григорий Перельман, однако от вознаграждения ученый отказался. Остальные шесть задач тысячелетия на момент написания книги по-прежнему остаются открытыми. Решите проблему «P против NP» – и получите настоящий золотой билет, т. е. миллион долларов США! Лучше всего, конечно, если вы установите равенство P и NP: тогда у вас будет алгоритм для поиска всех золотых билетов (т. е. решения всех остальных задач из списка). Докажете, что P = NP, – получите шесть миллионов за решение шести задач тысячелетия. Впрочем, доказать как равенство, так и неравенство классов будет очень и очень непросто; если вам нужны шесть миллионов, вы скорее выиграете их в лотерею. В поисках билета Иногда найти билет все же удается. Предположим, мне нужно поехать из Чикаго в Нью-Йорк на машине. Не долго думая, я забиваю адрес в навигатор, который уже через минуту-другую показывает оптимальный маршру...
У нас есть только неполная версия книги.
Книга закрыта по требованию правообладателя.

Книги из серии:

Без серии

Комментарии:
Популярные книги

Законы Рода. Том 5

Flow Ascold
5. Граф Берестьев
Фантастика
:
юмористическое фэнтези
,
аниме
.
5.00
рейтинг книги
Законы Рода. Том 5

Новый Рал 2

Северный Лис
2. Рал!
Фантастика
:
фэнтези
.
7.62
рейтинг книги
Новый Рал 2

Измена. (Не)любимая жена олигарха

Лаванда Марго
Любовные романы
:
современные любовные романы
.
5.00
рейтинг книги
Измена. (Не)любимая жена олигарха

Кодекс Крови. Книга ХIV

Борзых М.
14. РОС: Кодекс Крови
Фантастика
:
попаданцы
,
аниме
,
фэнтези
.
5.00
рейтинг книги
Кодекс Крови. Книга ХIV

Голодные игры

Коллинз Сьюзен
1. Голодные игры
Фантастика
:
социально-философская фантастика
,
боевая фантастика
.
9.48
рейтинг книги
Голодные игры

Пустоцвет

Зика Натаэль
Любовные романы
:
современные любовные романы
.
7.73
рейтинг книги
Пустоцвет

Наследник

Майерс Александр
3. Династия
Фантастика
:
попаданцы
,
аниме
,
фэнтези
.
5.00
рейтинг книги
Наследник

Мимик нового Мира 6

Северный Лис
5. Мимик!
Фантастика
:
юмористическая фантастика
,
попаданцы
,
рпг
.
5.00
рейтинг книги
Мимик нового Мира 6

Генерал Империи

Ланцов Михаил Алексеевич
4. Безумный Макс
Фантастика
:
альтернативная история
.
5.62
рейтинг книги
Генерал Империи

Кротовский, сколько можно?

Парсиев Дмитрий
5. РОС: Изнанка Империи
Фантастика
:
попаданцы
,
альтернативная история
.
5.00
рейтинг книги
Кротовский, сколько можно?

Законы Рода. Том 3

Flow Ascold
3. Граф Берестьев
Фантастика
:
фэнтези
,
аниме
.
5.00
рейтинг книги
Законы Рода. Том 3

Месть бывшему. Замуж за босса

Россиус Анна
3. Власть. Страсть. Любовь
Любовные романы
:
современные любовные романы
.
5.00
рейтинг книги
Месть бывшему. Замуж за босса

Бастард Императора

Орлов Андрей Юрьевич
1. Бастард Императора
Фантастика
:
фэнтези
,
аниме
.
5.00
рейтинг книги
Бастард Императора

Сердце для стража

Каменистый Артем
5. Девятый
Фантастика
:
фэнтези
,
боевая фантастика
.
9.20
рейтинг книги
Сердце для стража

Отверженный III: Вызов

Опсокополос Алексис
3. Отверженный
Фантастика
:
фэнтези
,
альтернативная история
.
7.73
рейтинг книги
Отверженный III: Вызов

Идеальный мир для Лекаря 23

Сапфир Олег
23. Лекарь
Фантастика
:
юмористическое фэнтези
,
аниме
,
фэнтези
.
5.00
рейтинг книги
Идеальный мир для Лекаря 23

Кодекс Охотника. Книга XV

Винокуров Юрий
15. Кодекс Охотника
Фантастика
:
попаданцы
,
аниме
.
5.00
рейтинг книги
Кодекс Охотника. Книга XV