ViewTube

ViewTube
Sign inSign upSubscriptions
Filters

Upload date

Type

Duration

Sort by

Features

Reset

10,638 results

lydia
The Halting Problem: The Unsolvable Problem

One of the most influential problems and proofs in computer science, first introduced and proved impossible to solve by Alan ...

4:14
The Halting Problem: The Unsolvable Problem

218,100 views

5 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

898,263 views

11 years ago

Spanning Tree
Understanding the Halting Problem

The halting problem is an important problem in computer science that asks whether we can construct an algorithm to determine ...

6:33
Understanding the Halting Problem

109,221 views

2 years ago

udiprod
Proof That Computers Can't Do Everything (The Halting Problem)

If you disagree or get confused by this video, read this FAQ: https://www.udiprod.com/halting-problem/#faq Visit my home page: ...

7:52
Proof That Computers Can't Do Everything (The Halting Problem)

2,705,648 views

12 years ago

Tom Scott
Are There Problems That Computers Can't Solve?

All about Hilbert's Decision Problem, Turing's solution, and a machine that vanishes in a puff of logic. MORE BASICS: ...

7:58
Are There Problems That Computers Can't Solve?

3,185,229 views

5 years ago

Theory Ocean
The Halting Problem Explained - Alan Turing

computerscience #theoreticalcs #theoreticalcomputerscience #haltingproblem #alanturing #proofbycontradiction #cslectures ...

2:10
The Halting Problem Explained - Alan Turing

581 views

1 year ago

Neso Academy
The Halting Problem

TOC: The Halting Problem Topics discussed: 1. Halting problem. Full Course on TOC: ...

7:26
The Halting Problem

520,441 views

7 years ago

Up and Atom
The Halting Problem - An Impossible Problem to Solve

Start learning today with SkillShare: https://skl.sh/upandatom2 Alan Turing proved that the Halting Problem was impossible for ...

7:37
The Halting Problem - An Impossible Problem to Solve

264,420 views

7 years ago

Veritasium
Math's Fundamental Flaw

Not everything that is true can be proven. This discovery transformed infinity, changed the course of a world war and led to the ...

34:00
Math's Fundamental Flaw

29,983,775 views

4 years ago

People also watched

Karma Peny
The Halting Problem Explained & Contested by an Alien Robot

This video explains the halting problem in simple terms, and the proof of undecidability is contested by an alien robot. Who do you ...

19:01
The Halting Problem Explained & Contested by an Alien Robot

1,469 views

2 years ago

Michael Guerzhoy
CSC180: The Halting Problem: a 7 minute proof

... the problem was the pious humans that halt actually exists it does not because all does not actually exist assuming that it exists ...

7:17
CSC180: The Halting Problem: a 7 minute proof

10,291 views

9 years ago

UC Davis
L12: Universal Turing Machines; The Halting Problem is Recognizable but Not Decidable

Introduction to language ATM, the halting problem; Universal Turing machines show that ATM is recognizable. UTMs define what ...

1:19:07
L12: Universal Turing Machines; The Halting Problem is Recognizable but Not Decidable

24,412 views

13 years ago

UC Davis
L15: Proof by Diagonalization that ATM (Halting Problem) is Not Decidable

Proof, by diagonalization, that ATM, the Halting Problem, is not decidable.

24:48
L15: Proof by Diagonalization that ATM (Halting Problem) is Not Decidable

25,664 views

13 years ago

Up and Atom
How a Hobbyist Solved a 50-Year-Old Math Problem (Einstein Tile)

Sign up to Brilliant to receive a 30-day free trial + a 20% discount with this link! https://brilliant.org/upandatom/ Recommended ...

17:59
How a Hobbyist Solved a 50-Year-Old Math Problem (Einstein Tile)

1,070,495 views

2 years ago

Timo Bingmann
15 Sorting Algorithms in 6 Minutes

Visualization and "audibilization" of 15 Sorting Algorithms in 6 Minutes. Sorts random shuffles of integers, with both speed and the ...

5:50
15 Sorting Algorithms in 6 Minutes

27,556,818 views

12 years ago

Computerphile
Undecidability Tangent (History of Undecidability Part 1) - Computerphile

What was the first undecidable problem? Professor Brailsford takes us on a computerphile tangent & gives us his angle on a ...

14:15
Undecidability Tangent (History of Undecidability Part 1) - Computerphile

166,692 views

11 years ago

Udacity
The Halting Problem - Georgia Tech - Computability, Complexity, Theory: Computability

Watch on Udacity: https://www.udacity.com/course/viewer#!/c-ud061/l-3474128668/m-1727488949 Check out the full Advanced ...

2:34
The Halting Problem - Georgia Tech - Computability, Complexity, Theory: Computability

11,065 views

10 years ago

Up and Atom
The 379 page proof that 1+1=2

Sign up to Brilliant to receive a 20% discount with this link! https://brilliant.org/upandatom/ Hi! I'm Jade. If you'd like to consider ...

16:43
The 379 page proof that 1+1=2

1,285,390 views

3 years ago

MIT OpenCourseWare
Lecture 23: Computational Complexity

MIT 6.006 Introduction to Algorithms, Fall 2011 View the complete course: http://ocw.mit.edu/6-006F11 Instructor: Erik Demaine ...

51:12
Lecture 23: Computational Complexity

535,511 views

12 years ago

Easy Theory
Why is the Halting Problem Undecidable?

Here we concern ourselves with the Halting Problem (called HALT_TM) which asks whether a given Turing Machine halts ...

9:38
Why is the Halting Problem Undecidable?

17,943 views

5 years ago

Lex Clips
Mathematician explains Turing's halting problem | Edward Frenkel and Lex Fridman

Lex Fridman Podcast full episode: https://www.youtube.com/watch?v=Osh0-J3T2nY Please support this podcast by checking out ...

10:26
Mathematician explains Turing's halting problem | Edward Frenkel and Lex Fridman

17,288 views

2 years ago

lydia
Undecidable Problems: Reducibility (Part 1) | What are Reductions?

... can reduce the Halting Problem to the Truth Problem. https://youtu.be/VyHbd6sx5Po - My previous video on the Halting Problem ...

4:42
Undecidable Problems: Reducibility (Part 1) | What are Reductions?

74,933 views

5 years ago

Up and Atom
The Impossible Problem NO ONE Can Solve (The Halting Problem)

Get Nebula using my link for 40% off an annual subscription! https://go.nebula.tv/upandatom Recommended shows: Is Math ...

20:24
The Impossible Problem NO ONE Can Solve (The Halting Problem)

390,217 views

2 years ago

Computerphile
Halting Problem in Python - Computerphile

No need to understand Turing machines to comprehend the halting problem. Professor Thorsten Altenkirch has a way of using ...

5:16
Halting Problem in Python - Computerphile

167,023 views

6 years ago

Undefined Behavior
Impossible Programs (The Halting Problem)

Some programming problems are so hard that they're impossible. We look at the first problem to have been proved undecidable, ...

6:50
Impossible Programs (The Halting Problem)

165,536 views

9 years ago

Neso Academy
Undecidability of the Halting Problem

TOC: Undecidability of the Halting Problem Topics discussed: This lecture shows how can we prove the Undecidability of the ...

8:00
Undecidability of the Halting Problem

317,071 views

7 years ago

Quanta Magazine
Amateurs Solve a Famous Computer Science Problem On Discord

A team of amateurs recently came together in an online collaboration called the Busy Beaver Challenge to pin down the value of ...

11:47
Amateurs Solve a Famous Computer Science Problem On Discord

983,915 views

8 months ago

hhp3
Lecture 38/65: The Undecidability of the  Halting Problem

"Theory of Computation"; Portland State University: Prof. Harry Porter; www.cs.pdx/~harry.

10:33
Lecture 38/65: The Undecidability of the Halting Problem

48,019 views

10 years ago

hhp3
Lecture 41/65: Halting Problem: A Proof by Reduction

"Theory of Computation"; Portland State University: Prof. Harry Porter; www.cs.pdx/~harry.

10:21
Lecture 41/65: Halting Problem: A Proof by Reduction

71,641 views

10 years ago