P и NP задачи

Семинар МЛ ТИ "О свойствах замкнутости задач подсчёта"Подробнее

Сложность вычислений 4. NP-полные задачиПодробнее

Сложность вычислений 6. Полиномиальная иерархияПодробнее

Scott Aaronson: The Greatest Unsolved Problem in MathПодробнее

NP-сложные и NP-полные задачи/#NPHardAndNPCompleteProblems/#NPHardAndNPComplete/#DAA/#PrasadSirПодробнее

СЕМЬ ВЕЛИЧАЙШИХ ПРОБЛЕМ ТЫСЯЧЕЛЕТИЯ!Подробнее

Научно-популярная лекция «Проблема P и NP: история открытия и изучения», Мусатов Д.В.Подробнее

Сложность вычислений 3. Полиномиальная сводимость, классы NPH и NPCПодробнее

50.4 Задачи тысячелетияПодробнее

Сложность вычислений 2. Классы P и NPПодробнее

Алгоритмы и модели вычислений 3. NP-полнота и полиноминальная сводимость.Подробнее

АиСД 1.8.3. Баланс между ДП и перебором. NP-полные задачи, Задача P=NPПодробнее

Millennium Prize Problems - P vs NP ProblemПодробнее

Немного софистики: P=NP, где лажа? %)Подробнее

АиСД S02E15. Сложность задач. Классы сложности.Подробнее

Новости ЗАДАЧ ТЫСЯЧЕЛЕТИЯ к 2021 годуПодробнее

Алгоритмы и модели вычислений 2. Классы P и NP.Подробнее

Presentation of the solution to the Millennium problem "P vs NP"Подробнее

Алгоритмы и модели вычислений 1. Вводная лекция.Подробнее

Теория сложности y2019-л2 - P, NP, сведение по Карпу, NP-полнота, BH1N, Теорема КукаПодробнее