All
Search
Images
Videos
Maps
News
Copilot
More
Shopping
Flights
Travel
Notebook
Report an inappropriate content
Please select one of the options below.
Not Relevant
Offensive
Adult
Child Sexual Abuse
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
Jump to key moments of Class P and NP Polynomial Time Reduction
8:56
From 01:02
Definition of Polytime Reduction
What is a polynomial-time reduction? (NP-Hard + NP-complete)
YouTube
Easy Theory
32:47
From 15:57
Polynomial Time Reductions
L20: P, NP and Polynomial-Time Reductions
YouTube
UC Davis
1:19:23
From 03:20
Time Complexity
14. P and NP, SAT, Poly-Time Reducibility
YouTube
MIT OpenCourseWare
19:23
From 05:14
NP Class
Complexity Classes - P | NP | Co-NP | NP-Hard Classes
YouTube
Coding Blocks
24:44
From 00:56
Definition of P, NP, and NP Class
P, NP, NP Hard and NP Complete Problem | Reduction | NP Hard and N
…
YouTube
Amit G. Maru
2:04
From 00:06
Polynomial Time Reduction
Polynomial Time Reduction Solution - Intro to Theoretical Computer Science
YouTube
Udacity
6:26
From 00:38
Types of Polynomial Time Reductions
Polynomial-time reduction
YouTube
WikiAudio
From 0:00
Introduction to Polynomial Time Reduction
Polynomial Time Reduction - Intro to Theoretical Computer Science
YouTube
Udacity
11:52
From 03:56
Polynomial Time Reductions
P and NP
YouTube
Computational Thinking
10:47
From 01:04
Polynomial Time Algorithms
5.1 P Class and NP Class deterministic and non deterministic algo
YouTube
OU Education
1:19:23
14. P and NP, SAT, Poly-Time Reducibility
39.6K views
Oct 6, 2021
YouTube
MIT OpenCourseWare
8:56
What is a polynomial-time reduction? (NP-Hard + NP-complete)
70.2K views
Mar 9, 2021
YouTube
Easy Theory
19:23
Complexity Classes - P | NP | Co-NP | NP-Hard Classes
58.6K views
Nov 18, 2018
YouTube
Coding Blocks
1:25:25
16. Complexity: P, NP, NP-completeness, Reductions
471.1K views
Jun 13, 2016
YouTube
MIT OpenCourseWare
24:44
P, NP, NP Hard and NP Complete Problem | Reduction | NP Hard an
…
29.5K views
Nov 12, 2020
YouTube
Amit G. Maru
Polynomial Time Reduction - Intro to Theoretical Computer Science
27.1K views
Feb 23, 2015
YouTube
Udacity
13:01
NP completeness (P, NP and NPC) Polynomial, Non-Polynomial, NP-
…
97.8K views
Dec 6, 2019
YouTube
Helping Tutorials
15:26
Np-Complete Problems | Reduction Theory | Np and Np Hard Problem
11.3K views
Nov 18, 2018
YouTube
Coding Blocks
9:07
P and NP Class Problem and Polynomial Time Solvable (Englis
…
166.2K views
Nov 4, 2016
YouTube
Unacademy Computer Science
9:55
NP Completeness for Dummies: Reduction of NP Complete Problems
65.6K views
Nov 6, 2014
YouTube
saurabhschool
21:23
Algorithms Lecture 34: NP-Completeness (2), Segment 1: Pol
…
2.8K views
Aug 31, 2020
YouTube
Ghassan Shobaki Computer Science Lectures
9:07
Complexity Classes | P & NP classes | TOC | Lec-96 | Bhanu Priya
207.8K views
Sep 18, 2019
YouTube
Education 4u
7:49
What is "efficient" computation? (P vs NP)
7.6K views
Feb 3, 2021
YouTube
Easy Theory
19:13
Vertex Cover is NP-Complete + Example
42.1K views
Apr 13, 2021
YouTube
Easy Theory
22:46
Hamiltonian Path is NP-Complete (Directed, Reduction from 3SAT)
46.4K views
Aug 24, 2021
YouTube
Easy Theory
8:19
Introduction to P and NP: The Clique Problem
12.8K views
Jan 20, 2021
YouTube
Algorithms with Attitude
1:15:56
TOC Unit 6: Computability & Complexity Theory | Decidable, Un
…
27.5K views
1 month ago
YouTube
HK_OFFICIAL_
1:48
Polynomial Reductions - Georgia Tech - Computability, Complexity,
…
24.8K views
Feb 23, 2015
YouTube
Udacity
31:53
8. NP-Hard and NP-Complete Problems
2.5M views
Feb 28, 2018
YouTube
Abdul Bari
2:03
P and NP - Georgia Tech - Computability, Complexity, Theor
…
132.6K views
Feb 23, 2015
YouTube
Udacity
Polynomial Time - Intro to Theoretical Computer Science
59.4K views
Feb 23, 2015
YouTube
Udacity
13:24
P NP NP-Hard NP-Complete problems in Urdu/Hindi
246.7K views
Sep 16, 2020
YouTube
A Z Computing
15:01
P, NP - NP-Hard, NP-Complete (Tamil)
45.7K views
May 18, 2020
YouTube
Learn infinity at Home
17:29
How to prove NP-Completeness - The Steps
30.8K views
Apr 24, 2020
YouTube
Anand Seetharam
27:38
P NP NP-Hard NP-Complete problems || P Versus NP || Relatio
…
91.9K views
Nov 23, 2018
YouTube
DIVVELA SRINIVASA RAO
16:20
NP Hard & NP Complete classes | Design and Analysis Of Algorithm
…
5.6K views
11 months ago
YouTube
Rishabh goel
2:32
Non-deterministic Polynomial Time Decidable Problem - Intro to Algor
…
11.5K views
Feb 23, 2015
YouTube
Udacity
7:46
P, NP and NP complete problems
83K views
Nov 12, 2018
YouTube
OnlineTeacher
NP-Complete Problems Explained: Cook-Levin Theorem & Polynomia
…
177 views
6 months ago
YouTube
CodeLucky
25:49
Polynomial Time Algorithms Explained | Deterministic vs Non-
…
16 views
3 months ago
YouTube
PPSC Smasher
See more videos
More like this
Feedback