ViewTube

ViewTube
Sign inSign upSubscriptions
Filters

Upload date

Type

Duration

Sort by

Features

Reset

108,407 results

Related queries

rice theorem

reducibility

universal turing machine

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

893,745 views

11 years ago

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

205,213 views

5 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,691,736 views

12 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

105,258 views

2 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,173,756 views

5 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,747,303 views

4 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

423 views

1 year 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

166,873 views

6 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

263,120 views

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

164,960 views

8 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

493,924 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,138 views

2 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)

389,117 views

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

16,900 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

974,450 views

6 months 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,109 views

2 years ago

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

69,150 views

4 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

633 views

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

408 views

2 years ago