All
Search
Images
Videos
Shorts
Maps
News
More
Shopping
Flights
Travel
Notebook
Report an inappropriate content
Please select one of the options below.
Not Relevant
Offensive
Adult
Child Sexual Abuse
NP-complete
NP-
completeness Applications
NP-
completeness Lecture
PVS
NP
NP-
completeness Proof
PCNP Proff
NP-
completeness Reduction
Reduction Computer Science
NP-
completeness
Complexity Theory
NP-
completeness in Cryptography
PVS
NP Problem
Traveling Salesman
Problem
PNP
Turing Machine
3 Coloring
NP-hardness
NP
-completeness vs NP-hardness
NP-
completeness Tutorial
PNP
Problem
Graph Coloring
Problem
Knapsack
Problem
NP
-completeness Examples
Hamiltonian Cycle
Problem
Minesweeper Game
Polynomial Time
Cooks Theorem
Sat
Problem
Sudoku Puzzle
Length
All
Short (less than 5 minutes)
Medium (5-20 minutes)
Long (more than 20 minutes)
Date
All
Past 24 hours
Past week
Past month
Past year
Resolution
All
Lower than 360p
360p or higher
480p or higher
720p or higher
1080p or higher
Source
All
Dailymotion
Vimeo
Metacafe
Hulu
VEVO
Myspace
MTV
CBS
Fox
CNN
MSN
Price
All
Free
Paid
Clear filters
SafeSearch:
Moderate
Strict
Moderate (default)
Off
Filter
NP-complete
NP-
completeness Applications
NP-
completeness Lecture
PVS
NP
NP-
completeness Proof
PCNP Proff
NP-
completeness Reduction
Reduction Computer Science
NP-
completeness
Complexity Theory
NP-
completeness in Cryptography
PVS
NP Problem
Traveling Salesman
Problem
PNP
Turing Machine
3 Coloring
NP-hardness
NP
-completeness vs NP-hardness
NP-
completeness Tutorial
PNP
Problem
Graph Coloring
Problem
Knapsack
Problem
NP
-completeness Examples
Hamiltonian Cycle
Problem
Minesweeper Game
Polynomial Time
Cooks Theorem
Sat
Problem
Sudoku Puzzle
31:59
YouTube
MIT OpenCourseWare
R9. Approximation Algorithms: Traveling Salesman Problem
MIT 6.046J Design and Analysis of Algorithms, Spring 2015 View the complete course: http://ocw.mit.edu/6-046JS15 Instructor: Amartya Shankha Biswas In this recitation, problems related to approximation algorithms are discussed, namely the traveling salesman problem. License: Creative Commons BY-NC-SA More information at http://ocw.mit.edu/terms ...
142.8K views
Mar 4, 2016
NP-Hard Vs NP-Complete
5:36
Algorithms 28 introduction to P, NP. NP=Hard and NP-complete
YouTube
velchannel
314 views
May 9, 2025
7:33
Complexity Classes P NP NP-Hard NP-Complete Problem | NP hard and NP complete problem
YouTube
Student Globe
11.2K views
Nov 10, 2019
32:09
Introduction to Computational Complexity (P, NP, NP-hard, NP-complete, P vs NP)
YouTube
Prashanth Vaidya
1.1K views
Nov 24, 2020
Top videos
31:33
Traveling Salesman Problem using Dynamic Programming | DAA
YouTube
Jenny's Lectures CS IT
843.1K views
Mar 13, 2019
31:53
8. NP-Hard and NP-Complete Problems
YouTube
Abdul Bari
2.6M views
Feb 28, 2018
17:29
How to prove NP-Completeness - The Steps
YouTube
Anand Seetharam
33.1K views
Apr 24, 2020
P Vs NP Problem
35:07
P vs. NP by Sammy Mehra
YouTube
CS50
19.2K views
Nov 10, 2016
1:11
P vs NP problem explained simply ✍️ #history #maths #mathematics #science
YouTube
The Piggs Boson
69.3K views
Mar 2, 2025
0:57
What is the P vs. NP Problem? Explained for Beginners
YouTube
flowindata
3.5K views
11 months ago
31:33
Traveling Salesman Problem using Dynamic Programming | DAA
843.1K views
Mar 13, 2019
YouTube
Jenny's Lectures CS IT
31:53
8. NP-Hard and NP-Complete Problems
2.6M views
Feb 28, 2018
YouTube
Abdul Bari
17:29
How to prove NP-Completeness - The Steps
33.1K views
Apr 24, 2020
YouTube
Anand Seetharam
6:52
Understanding NP Complete and NP Hard Problems
13.6K views
Apr 27, 2017
YouTube
HowTo
1:12
What is NP-Complete? A Simple Explanation for Beginners
1.5K views
11 months ago
YouTube
flowindata
13:18
Np-Complete Problems | Is P = NP ?? | 3-Sat And 2-Sat Problem
25.5K views
Nov 19, 2018
YouTube
Coding Blocks
24:44
P, NP, NP Hard and NP Complete Problem | Reduction | NP Hard an
…
30.5K views
Nov 12, 2020
YouTube
Amit G. Maru
7:53
NP Hard and NP complete -lecture91/ADA
122.6K views
Mar 6, 2019
YouTube
asha khilrani
7:06
NP Completeness 9 - Set Cover Problem and Outline of Proof Tec
…
43.1K views
Apr 2, 2021
YouTube
Professor Painter
9:35
NP Completeness 3 - Definitions of Complexity Classes
14.8K views
Apr 2, 2021
YouTube
Professor Painter
7:46
P, NP and NP complete problems
84K views
Nov 12, 2018
YouTube
OnlineTeacher
12:23
P, NP, NP HARD AND NP COMPLETE PROBLEMS WITH EX
…
1.7K views
Jun 5, 2021
YouTube
MAKING BTECH CSE LEARNING EASY
10:52
NP Hard and NP Complete Problems/#NPHardAndNPComplet
…
26.3K views
Aug 12, 2022
YouTube
PRASAD Sir
15:26
Np-Complete Problems | Reduction Theory | Np and Np Hard Problem
11.4K views
Nov 18, 2018
YouTube
Coding Blocks
2:09
N problem NP problem || NP hard and NP complete problem || desig
…
343.6K views
Jul 13, 2022
YouTube
NS lectures
5:12
Np Complete & Np Hard||Design Analysis And Algorithm
27.2K views
Jan 11, 2018
YouTube
Institute Academy
9:26
P vs NP Explained | NP-Hard & NP-Complete Problems with Example
…
822 views
4 months ago
YouTube
Sagar Choudhary
8:56
What is a polynomial-time reduction? (NP-Hard + NP-complete)
76.1K views
Mar 9, 2021
YouTube
Easy Theory
26:16
NP HARD AND NP COMPLETE
304.8K views
Apr 18, 2020
YouTube
KUNDRA CLASSES
5:14
NP HARD AND NP COMPLETE
276.9K views
Apr 9, 2016
YouTube
Unacademy Computer Science
8:40
P, NP, NP-Hard and NP-Complete Problems
79.1K views
Apr 2, 2020
YouTube
Sebastian Terence
52:37
F2021 CS 340 Lecture 37 (Poly-Time Reduction, P, NP, P vs. NP, NP-co
…
235 views
Dec 6, 2021
YouTube
Dr. Daniel Page [CS University Lectures]
7:44
TRACTABLE AND INTRACTABLE PROBLEMS | P,NP,NP HARD,NP C
…
23.3K views
Jun 27, 2023
YouTube
CONQUER
27:38
P NP NP-Hard NP-Complete problems || P Versus NP || Relatio
…
95.4K views
Nov 23, 2018
YouTube
DIVVELA SRINIVASA RAO
23:14
P, NP, NP Hard,NP Complete - SIMPLIFIED! 😲🔥 [ P = NP Problem Ex
…
48 views
1 month ago
YouTube
CYBER ARCHIS OP
12:01
mod01lec06 - NP - Completeness
1.6K views
Jul 20, 2021
YouTube
NPTEL-NOC IITM
10:21
NP Hard and NP Complete Problems, Non Deterministic Algo
…
312.8K views
Jul 11, 2023
YouTube
Trouble- Free
10:44
NP-Complete Explained (Cook-Levin Theorem)
179.3K views
Aug 14, 2018
YouTube
Undefined Behavior
19:13
Vertex Cover is NP-Complete + Example
43.5K views
Apr 13, 2021
YouTube
Easy Theory
See more videos
More like this
Feedback