ViewTube

ViewTube
Sign inSign upSubscriptions
Filters

Upload date

Type

Duration

Sort by

Features

Reset

3,263 results

Richard E Borcherds
P=NP?

This lecture is an informal introduction to the P=NP question in computer science: are nondeterministic polynomial time problems ...

39:33
P=NP?

20,248 views

4 years ago

Chao Xu
NP Completeness II & Reductions

Algorithms 16. NP Completeness II & Reductions aduni.

1:21:50
NP Completeness II & Reductions

17,693 views

13 years ago

Nitin Chandrachoodan
EE5332 L2.5 NP-Hard problems

NP-hard problems, why they are relevant to EDA and mapping algorithms.

9:03
EE5332 L2.5 NP-Hard problems

369 views

3 years ago

Confreaks
!!Con 2016 - My favorite NP-complete problem! By Mark Dominus

My favorite NP-complete problem! By Mark Dominus NP-complete problems are the hardest problems whose solutions can be ...

16:29
!!Con 2016 - My favorite NP-complete problem! By Mark Dominus

2,070 views

9 years ago

Spoken Wikipedia
P vs NP problem

This is a spoken word version of the article P vs NP problem. Listen to this article (audio help) Duration: 38:24 Created by: ...

38:24
P vs NP problem

5,348 views

12 years ago

Roel Van de Paar
Proof that MAX CLIQUE is NP-Hard (2 Solutions!!)

Proof that MAX CLIQUE is NP-Hard Helpful? Please support me on Patreon: https://www.patreon.com/roelvandepaar With thanks ...

1:32
Proof that MAX CLIQUE is NP-Hard (2 Solutions!!)

45 views

4 years ago

El Jj
On the (NP) difficulty of Zelda, and other mathematical problems in Nintendo games - CJVC #01

Is there math in Nintendo games? Have mathematicians ever studied a Nintendo game? Surprisingly, the answer is yes! Thanks ...

31:45
On the (NP) difficulty of Zelda, and other mathematical problems in Nintendo games - CJVC #01

105,361 views

8 months ago

Roel Van de Paar
NP-hard - Definition

NP-hard - Definition Helpful? Please support me on Patreon: https://www.patreon.com/roelvandepaar With thanks & praise to God, ...

1:39
NP-hard - Definition

7 views

4 years ago

brainsetmanus
The P versus NP Problem (Part 1)

This video is the first in a multi-part series on the P versus NP problem geared for a broad audience (i.e., one with a very basic ...

10:02
The P versus NP Problem (Part 1)

52,570 views

12 years ago

Roel Van de Paar
Quantum vs classic in NP-hard problems

Quantum vs classic in NP-hard problems Helpful? Please support me on Patreon: https://www.patreon.com/roelvandepaar With ...

1:17
Quantum vs classic in NP-hard problems

2 views

4 years ago

Roel Van de Paar
Computer Science: MILP problem NP-hard proof

Computer Science: MILP problem NP-hard proof Helpful? Please support me on Patreon: https://www.patreon.com/roelvandepaar ...

2:08
Computer Science: MILP problem NP-hard proof

17 views

4 years ago

Roel Van de Paar
Computer Science: Is an NP-hard problem which is in NP is NP-complete?

Computer Science: Is an NP-hard problem which is in NP is NP-complete? Helpful? Please support me on Patreon: ...

2:14
Computer Science: Is an NP-hard problem which is in NP is NP-complete?

0 views

4 years ago

Roel Van de Paar
Relationship between an NP-hard problems with the subsets of them? (3 Solutions!!)

Relationship between an NP-hard problems with the subsets of them? Helpful? Please support me on Patreon: ...

2:09
Relationship between an NP-hard problems with the subsets of them? (3 Solutions!!)

0 views

4 years ago

Roel Van de Paar
When is a problem strongly NP-complete

When is a problem strongly NP-complete Helpful? Please support me on Patreon: https://www.patreon.com/roelvandepaar With ...

1:35
When is a problem strongly NP-complete

31 views

4 years ago

nptelhrd
Mod-14 Lec-02 P and NP

Formal Languages and Automata Theory by Dr. Diganta Goswami & Dr. K.V. Krishna,Department of Mathematics,IIT Guwahati.

50:51
Mod-14 Lec-02 P and NP

770 views

11 years ago

Roel Van de Paar
Strongly NP-hard problems and Dynamic Programming

Strongly NP-hard problems and Dynamic Programming Helpful? Please support me on Patreon: ...

1:31
Strongly NP-hard problems and Dynamic Programming

57 views

4 years ago

Roel Van de Paar
Computer Science: Is my problem NP-Hard?

Computer Science: Is my problem NP-Hard? Helpful? Please support me on Patreon: https://www.patreon.com/roelvandepaar ...

2:17
Computer Science: Is my problem NP-Hard?

2 views

4 years ago

IAS | PCMI Park City Mathematics Institute
Scott Aaronson 1.2, NP-complete Problems and Physics (IAS | PCMI)

This cross program and public lecture is being presented at the 29th annual PCMI Summer Session taking place July 30–July 19 ...

33:26
Scott Aaronson 1.2, NP-complete Problems and Physics (IAS | PCMI)

614 views

6 years ago

Lutfi Al-Sharif
NP hard problems, 18/3/2015

Description.

13:11
NP hard problems, 18/3/2015

3,460 views

10 years ago

Roel Van de Paar
Computer Science: Richard Karp's 21 NP-Hard problems, the meaning of his research? (2 Solutions!!)

Computer Science: Richard Karp's 21 NP-Hard problems, the meaning of his research? Helpful? Please support me on Patreon: ...

2:30
Computer Science: Richard Karp's 21 NP-Hard problems, the meaning of his research? (2 Solutions!!)

101 views

4 years ago