ViewTube

ViewTube
Sign inSign upSubscriptions
Filters

Upload date

Type

Duration

Sort by

Features

Reset

3,987 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

219,501 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,623 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,375 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,867 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,748 views

5 years ago

Neso Academy
The Halting Problem

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

7:26
The Halting Problem

521,293 views

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

2 years ago

Lex Clips
The unsolvable problem - Turing's Halting Problem explained | Joel David Hamkins and Lex Fridman

Lex Fridman Podcast full episode: https://www.youtube.com/watch?v=14OPT6CcsH4 Thank you for listening ❤ Check out our ...

7:57
The unsolvable problem - Turing's Halting Problem explained | Joel David Hamkins and Lex Fridman

5,205 views

2 weeks 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?

75,040 views

5 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,458 views

7 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?

18,030 views

5 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

984,386 views

9 months 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,051 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,561 views

9 years 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,051 views

10 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,241 views

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

10 years ago

Computational Thinking
The Halting Problem

In this video, we study a classic problem introduced by Alan Turing, the so-called halting problem. In the halting problem, our input ...

5:28
The Halting Problem

1,208 views

3 years ago

Advanced Maths
Computability & Complexity: Proof That the Halting Problem Is Undecidable

In this video, we explore the Halting Problem, a fundamental concept in theoretical computer science. We start by understanding ...

5:30
Computability & Complexity: Proof That the Halting Problem Is Undecidable

753 views

11 months ago

Education 4u
Halting Problem | Turing Machine | TM | TOC | Lec-95 | Bhanu Priya

Theory of Computation ( TOC ) Halting problem of turing machine in TOC #engineering #computerscience #computerengineering ...

4:53
Halting Problem | Turing Machine | TM | TOC | Lec-95 | Bhanu Priya

326,970 views

6 years ago