All
Search
Images
Videos
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
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
The polynomial-time Turing reducibility is often called an adap
…
7 months ago
askfilo.com
Lecture 9: Reducibility | Theory of Computation | Mathematics | MIT
…
Apr 1, 2022
mit.edu
1:04
Reducible Hernia Explained | Taxis vs Reducibility Made Simple | Con
…
465 views
3 months ago
YouTube
eConceptual
1:19:01
Theory Of Computation 10 | Undecidability | CS & IT | GATE Cr
…
743 views
1 month ago
YouTube
GeeksforGeeks GATE
5:15
COOK'S THEOREM
410.4K views
Apr 9, 2016
YouTube
Unacademy Computer Science
8:20
Universal Turing Machine
471.1K views
Jan 29, 2018
YouTube
Neso Academy
Rice’s Theorem Practice Problems | Undecidability Problem | GATECS
…
16.8K views
Nov 9, 2022
YouTube
THE GATEHUB
Polynomial Time Reduction - Intro to Theoretical Computer Science
27.1K views
Feb 23, 2015
YouTube
Udacity
Decidable and Undecidable Problem | Undecidability | GATECSE | TOC
79.7K views
Oct 30, 2022
YouTube
THE GATEHUB
Irreducibility | reducibility | Class of State | Period | Aperiodic Markov c
…
39.8K views
Mar 6, 2020
YouTube
COMPETITION WELL
5.4 Important Formula and Operations in Regular Expression
…
206.6K views
Jun 7, 2017
YouTube
KnowledgeGATE by Sanchit Sir
Pneumatic Jack Hammer Parts Name
6.7K views
Aug 23, 2021
YouTube
RK.INFORMATION
DAA98:Design and Analysis of Algorithm DAA|NP Hard |NP Comp
…
200.1K views
Nov 26, 2018
YouTube
University Academy
Tractable And Intractable Problems - Intro to Theoretical Computer Scie
…
25.2K views
Feb 23, 2015
YouTube
Udacity
45:47
R8. NP-Complete Problems
137.4K views
Mar 4, 2016
YouTube
MIT OpenCourseWare
17:57
Graphing Polynomial Functions
155.5K views
Oct 29, 2020
YouTube
Kevin Rick
7:42
Decidability and Undecidability
591.2K views
Jan 27, 2018
YouTube
Neso Academy
1:09:12
Recitation 21: Dynamic Programming: Knapsack Problem
205.4K views
Jan 14, 2013
YouTube
MIT OpenCourseWare
16:24
NP Completeness 4 - Satisfiability and 3SAT
48.1K views
Apr 2, 2021
YouTube
Professor Painter
1:25:25
16. Complexity: P, NP, NP-completeness, Reductions
471.1K views
Jun 13, 2016
YouTube
MIT OpenCourseWare
5:49
P vs NP on TV - Computerphile
589.2K views
Feb 8, 2014
YouTube
Computerphile
4:42
Undecidable Problems: Reducibility (Part 1) | What are Reductions?
74.8K views
Dec 10, 2020
YouTube
lydia
19:13
Vertex Cover is NP-Complete + Example
42.7K views
Apr 13, 2021
YouTube
Easy Theory
9:58
Limit examples (part 3) | Limits | Differential Calculus | Khan Acade
…
976.3K views
Sep 30, 2007
YouTube
Khan Academy
9:45
Polynomial approximation of functions (part 1)
314.1K views
Apr 29, 2008
YouTube
Khan Academy
2:26
Ex: Find Key Information about a Given Polynomial Function
378.5K views
Jun 12, 2012
YouTube
Mathispower4u
10:44
P vs. NP and the Computational Complexity Zoo
3.6M views
Aug 26, 2014
YouTube
hackerdashery
8:45
Lecture 40/65: Reducibility: A Technique for Proving Undecidabi
…
83.2K views
Jan 23, 2015
YouTube
hhp3
11:09
Algebra Basics: What Are Polynomials? - Math Antics
5.6M views
Oct 23, 2015
YouTube
mathantics
2:03
P and NP - Georgia Tech - Computability, Complexity, Theor
…
132.6K views
Feb 23, 2015
YouTube
Udacity
See more videos
More like this
Feedback