ViewTube

ViewTube
Sign inSign upSubscriptions
Filters

Upload date

Type

Duration

Sort by

Features

Reset

1,472,520 results

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,664 views

5 months ago

Cesare Spinoso
Showing that the Longest-Path decision problem is NP-Complete

... it's actually MPlete right um and so to show to show that the longest path which I'll just abbreviate as LP is NP complete what we ...

53:07
Showing that the Longest-Path decision problem is NP-Complete

117 views

4 weeks ago

Christina Zhang
Proving the Vertex Cover Problem is NP-Complete | 3-SAT to Vertex Cover Reduction

algorithm #computerscience #cs #manim #maths #education #npcomplete #theory #python.

3:31
Proving the Vertex Cover Problem is NP-Complete | 3-SAT to Vertex Cover Reduction

6,565 views

9 months ago

CodeLucky
NP-Complete Problems Explained: Cook-Levin Theorem & Polynomial Reductions

Unlock the secrets of NP-Complete problems! This video dives deep into understanding NP-Completeness, the Cook-Levin ...

3:22
NP-Complete Problems Explained: Cook-Levin Theorem & Polynomial Reductions

220 views

6 months ago

Christina Zhang
Introduction to NP-Complete Problems

python #manim #cs #computerscience #algorithm #education #npcomplete.

1:01
Introduction to NP-Complete Problems

126 views

9 months ago

PurpleMind
Computer Science's Biggest Mystery | P vs NP #SoME4

This is my entry to #SoME4, Grant Sanderson's Summer of Math Exposition Competition! The P vs NP problem is widely agreed ...

22:29
Computer Science's Biggest Mystery | P vs NP #SoME4

244,935 views

6 months ago

flowindata
What is NP-Complete? A Simple Explanation for Beginners

NP-Complete problems are at the heart of computational complexity. They're the toughest problems in NP that, if solved efficiently, ...

1:12
What is NP-Complete? A Simple Explanation for Beginners

698 views

6 months ago

Tokenization Workshop (TokShop)
Tokenisation is NP-Complete

Authors: Philip Whittington, Gregor Bachmann, Tiago Pimentel Abstract: In this work, we prove the NP-completeness of two ...

11:26
Tokenisation is NP-Complete

41 views

5 months ago

T6xyz
NP-Completeness and 3-Coloring Reductions

High level Overview of NP-completeness along with reductions on four 3-coloring problems. Final Project for CS 4510 Spring ...

17:25
NP-Completeness and 3-Coloring Reductions

347 views

8 months 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!

239 views

6 months ago

Praxie
Problems AI Solves Easily That Humans Can’t

Problems AI Solves Easily (That Humans Can't) NP-Complete problems—massive puzzles with billions of possibilities—are ...

1:12
Problems AI Solves Easily That Humans Can’t

500 views

3 months ago

632nm
Quantum Complexity: Scott Aaronson on P vs NP and the Future

... NP 22:38 The Significance of P vs NP in Cryptography and AI 35:04 Mapping Problems and NP Completeness 38:37 Quantum ...

2:01:49
Quantum Complexity: Scott Aaronson on P vs NP and the Future

11,026 views

5 months ago

CodeLucky
Polynomial Time Reductions: Karp Reductions & NP-Completeness Explained!

Dive into the world of polynomial time reductions and discover how they are used to classify the difficulty of computational ...

2:52
Polynomial Time Reductions: Karp Reductions & NP-Completeness Explained!

346 views

6 months ago

BrainRush360
P,NP,NP Hard,NP complete all in one explained  #learning #study #computer #dda #algorithm #analysis
0:16
P,NP,NP Hard,NP complete all in one explained #learning #study #computer #dda #algorithm #analysis

1,248 views

7 months ago

CodeLucky
NP-Complete Problem Examples: SAT, Hamiltonian Path, Vertex Cover & More!

Dive into the world of NP-Complete problems! This video explores classical computational complexity problems, making ...

6:11
NP-Complete Problem Examples: SAT, Hamiltonian Path, Vertex Cover & More!

46 views

6 months ago

Christina Zhang
The SAT Problem: First problem proven to be NP-Complete

manim #cs #computerscience #algorithm #theory #maths #npcomplete #problemsolving #education.

1:41
The SAT Problem: First problem proven to be NP-Complete

527 views

9 months ago

Next LVL Programming
What Are NP-Complete Problems? - Next LVL Programming

What Are NP-Complete Problems? In this informative video, we'll take a closer look at NP-complete problems, a key topic in ...

3:24
What Are NP-Complete Problems? - Next LVL Programming

6 views

5 months ago

flowindata
What is NP-Hard? Explained in Simple Terms

NP-Hard problems are some of the most complex challenges in computer science. They may not have fast solutions, and solving ...

1:15
What is NP-Hard? Explained in Simple Terms

1,421 views

6 months ago

Christina Zhang
Proving the Subset Sum Problem is NP-Complete | 3-SAT to Subset Sum Reduction

computerscience #cs #algorithm #education #mathematics #proof.

4:39
Proving the Subset Sum Problem is NP-Complete | 3-SAT to Subset Sum Reduction

2,620 views

4 months ago

CodeLucky
🤯 Cook's Theorem Explained: Proving SAT is NP-Complete for Beginners!

Unravel the mysteries of Cook's Theorem with this easy-to-understand guide! ‍ We break down the foundational theorem that ...

4:28
🤯 Cook's Theorem Explained: Proving SAT is NP-Complete for Beginners!

3,106 views

6 months ago