ViewTube

ViewTube
Sign inSign upSubscriptions
Filters

Upload date

Type

Duration

Sort by

Features

Reset

8,854 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,681 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,844 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,833 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,706,799 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,187,670 views

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

3 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,566 views

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

6 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,315 views

2 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,612 views

9 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,019 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

522,093 views

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

75,387 views

5 years ago

Quanta Magazine
Amateurs Solve a Famous Computer Science Problem On Discord

02:35 Programs that halt versus getting stuck in endless loops: the Halting Problem 04:38 How to play the Busy Beaver game ...

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

985,428 views

8 months 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,480 views

13 days 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,694 views

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

10 years ago

MIT OpenCourseWare
1.11.7 The Halting Problem: Video [Optional]

MIT 6.042J Mathematics for Computer Science, Spring 2015 View the complete course: http://ocw.mit.edu/6-042JS15 Instructor: ...

16:02
1.11.7 The Halting Problem: Video [Optional]

7,933 views

9 years ago

ACCU Conference
Lightning Talk: The Halting Problem & Alan Turing - Mathieu Ropert - ACCU 2023

ACCU Membership: https://tinyurl.com/ydnfkcyn https://accu.org https://www.accuconference.org/ Lightning Talk: The Halting ...

5:15
Lightning Talk: The Halting Problem & Alan Turing - Mathieu Ropert - ACCU 2023

420 views

2 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

790 views

11 months ago