ViewTube

ViewTube
Sign inSign upSubscriptions
Filters

Upload date

Type

Duration

Sort by

Features

Reset

358,390 results

Related queries

computational complexity theory

3 sat problem

polynomial time reduction

np completeness tamil

np completeness proof

clique problem

hackerdashery
P vs. NP and the Computational Complexity Zoo

Hackerdashery #2 Inspired by the Complexity Zoo wiki: https://complexityzoo.uwaterloo.ca/Complexity_Zoo For more advanced ...

10:44
P vs. NP and the Computational Complexity Zoo

3,571,633 views

11 years ago

Abdul Bari
8. NP-Hard and NP-Complete Problems

P vs NP Satisfiability Reduction NP-Hard vs NP-Complete P=NP PATREON : https://www.patreon.com/bePatron?u=20475192 ...

31:53
8. NP-Hard and NP-Complete Problems

2,512,972 views

7 years ago

Computational Thinking
NP-Hardness

In this video, we discuss NP-hardness. If we solved any NP-hard problem in polynomial time, we could solve millions of problems ...

3:20
NP-Hardness

40,190 views

3 years ago

MIT OpenCourseWare
16. Complexity: P, NP, NP-completeness, Reductions

MIT 6.046J Design and Analysis of Algorithms, Spring 2015 View the complete course: http://ocw.mit.edu/6-046JS15 Instructor: ...

1:25:25
16. Complexity: P, NP, NP-completeness, Reductions

472,531 views

9 years ago

Quanta Magazine
Biggest Puzzle in Computer Science: P vs. NP

... NP Problems explained 11:36 Implications if P = NP 12:48 Discovery of NP Complete problems 13:45 Knapsack Problem and ...

19:44
Biggest Puzzle in Computer Science: P vs. NP

1,242,970 views

2 years ago

Udacity
P and NP - Georgia Tech - Computability, Complexity, Theory: Complexity

In this video, you'll get a comprehensive introduction to P and NP.

2:03
P and NP - Georgia Tech - Computability, Complexity, Theory: Complexity

135,170 views

10 years ago

Lex Clips
Proving P=NP Requires Concepts We Don't Have | Richard Karp and Lex Fridman

Full episode with Richard Karp (Jul 2020): https://www.youtube.com/watch?v=KllCrlfLuzs Clips channel (Lex Clips): ...

2:50
Proving P=NP Requires Concepts We Don't Have | Richard Karp and Lex Fridman

63,522 views

5 years ago

Easy Theory
What is a polynomial-time reduction? (NP-Hard + NP-complete)

Here we introduce a "polynomial-time reduction," which is one in which takes polynomial time (obviously). We also introduce the ...

8:56
What is a polynomial-time reduction? (NP-Hard + NP-complete)

70,317 views

4 years ago

MIT OpenCourseWare
R8. NP-Complete Problems

MIT 6.046J Design and Analysis of Algorithms, Spring 2015 View the complete course: http://ocw.mit.edu/6-046JS15 Instructor: ...

45:47
R8. NP-Complete Problems

138,022 views

9 years ago

People also watched

Lex Clips
NP-Completeness | Richard Karp and Lex Fridman

Full episode with Richard Karp (Jul 2020): https://www.youtube.com/watch?v=KllCrlfLuzs Clips channel (Lex Clips): ...

16:26
NP-Completeness | Richard Karp and Lex Fridman

9,641 views

5 years ago

Abdul Bari
6.1 N Queens Problem using Backtracking

N-Queens problem state space tree PATREON : https://www.patreon.com/bePatron?u=20475192 Courses on Udemy ...

13:41
6.1 N Queens Problem using Backtracking

2,681,502 views

7 years ago

ScienceEtonnante
Nos algorithmes pourraient-ils être BEAUCOUP plus rapides ? (P=NP ?)

On parle d'un problème d'informatique théorique à 1 million de dollars, et même beaucoup plus si vous l'utilisez pour pirater les ...

27:18
Nos algorithmes pourraient-ils être BEAUCOUP plus rapides ? (P=NP ?)

908,689 views

5 years ago

Coderisland
NP Completeness II & Reductions - Lecture 16

All rights reserved for http://www.aduni.org/ Published under the Creative Commons Attribution-ShareAlike license ...

1:21:50
NP Completeness II & Reductions - Lecture 16

60,926 views

13 years ago

Undefined Behavior
What Makes P vs. NP So Hard? (P ≠ EXPTIME, Time Hierarchy, Baker-Gill-Solovay)

There are a lot of unsolved problems in complexity theory, but there are a few things we do know. We look at the Time Hierarchy ...

8:26
What Makes P vs. NP So Hard? (P ≠ EXPTIME, Time Hierarchy, Baker-Gill-Solovay)

20,667 views

7 years ago

Clay Mathematics Institute
Vijaya Ramachandran, P versus NP

2001 University of Texas Lectures on the Millennium Problems.

1:26:46
Vijaya Ramachandran, P versus NP

4,242 views

3 years ago

Sideprojects
Millennium Problems: Math’s Million Dollar Bounties

For those not willing to roll the dice that their mathematical discoveries will be important enough to earn one of these large cash ...

15:05
Millennium Problems: Math’s Million Dollar Bounties

176,390 views

3 years ago

Computerphile
Turing & The Halting Problem - Computerphile

Alan Turing almost accidentally created the blueprint for the modern day digital computer. Here Mark Jago takes us through The ...

6:14
Turing & The Halting Problem - Computerphile

897,889 views

11 years ago

MIT OpenCourseWare
15. NP-Completeness

MIT 18.404J Theory of Computation, Fall 2020 Instructor: Michael Sipser View the complete course: ...

1:25:53
15. NP-Completeness

33,838 views

4 years ago

Amit G. Maru
P, NP, NP Hard and NP Complete Problem | Reduction | NP Hard and NP Compete | Polynomial Class

P, NP, NP Hard and NP Complete Problem | Reduction | NP Hard and NP Compete | Polynomial Class In this video I have ...

24:44
P, NP, NP Hard and NP Complete Problem | Reduction | NP Hard and NP Compete | Polynomial Class

29,527 views

5 years ago

Undefined Behavior
NP-Complete Explained (Cook-Levin Theorem)

What makes a problem "harder" than another problem? How can we say a problem is the hardest in a complexity class? In this ...

10:44
NP-Complete Explained (Cook-Levin Theorem)

172,550 views

7 years ago

Art of the Problem
P = NP? | Complexity Theory Explained Visually

"hard to crack" algorithms. The captivating realm of NP-complete problems and their significance in computing. The 'shape of ...

11:16
P = NP? | Complexity Theory Explained Visually

171,835 views

8 years ago

Up and Atom
P vs. NP - The Biggest Unsolved Problem in Computer Science

Get a free audiobook and a 30-day trial of Audible (and support this channel) at http://www.audible.com/upandatom or text ...

15:33
P vs. NP - The Biggest Unsolved Problem in Computer Science

988,975 views

5 years ago

Newbie Indie Game Dev
Mario is (NP-) Hard

Join the Newbie Nexus on Discord: https://discord.gg/CkWXnH9utV ⭐ Support on Patreon: ...

9:47
Mario is (NP-) Hard

119,543 views

5 months ago

Polylog
What P vs NP is actually about

Support us on Patreon: http://patreon.com/polylog What if we could run algorithms backwards? We discuss how we could do this ...

17:58
What P vs NP is actually about

221,267 views

1 year ago

NS lectures
N problem NP problem || NP hard and NP complete problem || design and analysis of algorithms | daa

MY INSTAGRAM ID : https://instagram.com/nagendrasai_chennuri?igshid=ZDdkNTZiNTM= - my instagram id: ...

2:09
N problem NP problem || NP hard and NP complete problem || design and analysis of algorithms | daa

334,944 views

3 years ago

CodeLucky
Approximation Algorithms: Solving NP-hard Problems Efficiently!

Learn about Approximation Algorithms, your secret weapon for tackling NP-hard problems! This video breaks down complex ...

5:56
Approximation Algorithms: Solving NP-hard Problems Efficiently!

229 views

6 months ago

Up and Atom
The Secret Link Between Thousands of Unsolved Math Problems (NP-Completeness)

Get Nebula using my link for 40% off an annual subscription: https://go.nebula.tv/upandatom Watch my exclusive video on the SAT ...

33:03
The Secret Link Between Thousands of Unsolved Math Problems (NP-Completeness)

506,204 views

2 years ago