Автор: Udacity
Загружено: 2015-02-23
Просмотров: 133422
In this video, you'll get a comprehensive introduction to P and NP.
Delicacy of Tractability - Georgia Tech - Computability, Complexity, Theory: Complexity
16. Complexity: P, NP, NP-completeness, Reductions
Самая большая головоломка в информатике: P против NP
Independent Set - Georgia Tech - Computability, Complexity, Theory: Complexity
Terence Tao on P=NP problem | Lex Fridman Podcast Clips
Что такое сокращение за полиномиальное время? (NP-Hard + NP-complete)
8. NP-Hard and NP-Complete Problems
MIT 6.046J Design and Analysis of Algorithms, Spring 2015
Algorithms
Proving P=NP Requires Concepts We Don't Have | Richard Karp and Lex Fridman
Что на самом деле означает P против NP
NP-полнота 7 — проблема клики
P = NP? | Complexity Theory Explained Visually
Проблема выполнимости и SAT находится в NP
P vs. NP and the Computational Complexity Zoo
Turing & The Halting Problem - Computerphile
Verifiers and the Class NP (Algorithms 22)
What Makes Mario NP-Hard? (Polynomial Reductions)
Vertex Cover is NP-Complete + Example
Объяснение NP-полной задачи (теорема Кука-Левина)