Сложность вычислений 3. Препятствия в доказательстве P=NP

Сложность вычислений 3. Проблемы доказательства P = NPПодробнее

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

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

Science show. Выпуск № 69. Равенство классов P и NPПодробнее

Задача тысячелетия P ≠ NP доказана!Подробнее

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

Сложность вычислений, доп. главы. Задачи поискаПодробнее

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

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