2:32Non-deterministic Polynomial Time Decidable Problem - Intro to AlgorithmsUdacity11.7K viewsView & Download
2:31Nondeterministic TMs - Georgia Tech - Computability, Complexity, Theory: ComplexityUdacity24.7K viewsView & Download
8:56What is a polynomial-time reduction? (NP-Hard + NP-complete)Easy Theory76.9K viewsView & Download
6:44Special Topic 3 - Nondeterministic Polynomial-time Complete ProblemsMahid Mangontarum200 viewsView & Download
32:13Non-Deterministic Polynomial Time - Part 1 #CH30SP #swayamprabhaCH 30: IIT KHARAGPUR 02: Computer Science & Others8 viewsView & Download
2:09N problem NP problem || NP hard and NP complete problem || design and analysis of algorithms | daaNS lectures364.0K viewsView & Download
12:05Algorithms for NP-Hard Problems (Section 23.4: The P!=NP Conjecture)Tim Roughgarden Lectures699 viewsView & Download
4:42Undecidable Problems: Reducibility (Part 1) | What are Reductions?lydia82.3K viewsView & Download