Hamiltonian Cycle is NP-Complete (Algorithms 24)

Approximation Algorithms (Algorithms 25)

Гамильтонов путь является NP-полным (направленным, сокращение от 3SAT)

3SAT to Hamiltonian cycle reduction

Что на самом деле означает P против NP

Сумма подмножеств является NP-полной

Polynomial Time Reductions (Algorithms 21)

Vertex Cover is NP-Complete + Example

Самая большая головоломка в информатике: P против NP

Directed to Undirected Hamiltonian cycle reduction

16. Complexity: P, NP, NP-completeness, Reductions

Теренс Тао о том, как Григорий Перельман решил гипотезу Пуанкаре | Лекс Фридман

🧪🧪🧪🧪Как увидеть гиперпространство (4-е измерение)

Объяснение NP-полной задачи (теорема Кука-Левина)

Что такое сокращение за полиномиальное время? (NP-Hard + NP-complete)

Вейвлеты: математический микроскоп

NP Completeness (Algorithms 23)

3-Colorability

NP Completeness 4 - Satisfiability and 3SAT

SubsetSum

Моделирование Монте-Карло