The Halting Problem
5:28
YouTubeComputational 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 is the source code of any computer program, and we want to know whether this computer program eventually terminates. We show that in general the halting problem is not solvable, not even if we have unlimited time ...
已浏览 1047 次2022年12月15日
Turing Machine Examples
Alan Turing: The Pioneer of Computer Science
0:20
Alan Turing: The Pioneer of Computer Science
TikTokatlas.ed1ts
已浏览 330万 次2023年6月4日
Alan Turing: The Genius Who Broke the Enigma Code and Changed the World
0:38
Alan Turing: The Genius Who Broke the Enigma Code and Changed the World
YouTubeDigital Legacy
已浏览 3738 次2023年10月19日
Alan Turing: The Father of Modern Computing
0:43
Alan Turing: The Father of Modern Computing
YouTubeElectroTales
已浏览 1243 次10 个月之前
热门视频
Halting Problem of Turing Machine|| Decidable and Undecidable Problems|| TOC Concepts by Chirag
8:47
Halting Problem of Turing Machine|| Decidable and Undecidable Problems|| TOC Concepts by Chirag
YouTubeChirag Lecture Tutorials
已浏览 877 次2022年12月5日
lecture 6 universal turing machine and the halting problem
1:10
lecture 6 universal turing machine and the halting problem
YouTubeCodeWrite
4 个月之前
The Problem Even AI Can’t Solve: The Halting Problem (in 90 Seconds)
1:36
The Problem Even AI Can’t Solve: The Halting Problem (in 90 Seconds)
YouTubeelamigos007
已浏览 1 次1 个月前
Turing Machine Decidability
Sketch a proof that in O(n4) steps a Turing machine can verify ... | Filo
Sketch a proof that in O(n4) steps a Turing machine can verify ... | Filo
askfilo.com
已浏览 5305 次5 个月之前
Consider a Turing machine model that has an extra direction H. ... | Filo
Consider a Turing machine model that has an extra direction H. ... | Filo
askfilo.com
已浏览 5957 次9 个月之前
5 (a) What is Turing Machine, explain with suitable example and... | Filo
5 (a) What is Turing Machine, explain with suitable example and... | Filo
askfilo.com
已浏览 5771 次9 个月之前
Halting Problem of Turing Machine|| Decidable and Undecidable Problems|| TOC Concepts by Chirag
8:47
Halting Problem of Turing Machine|| Decidable and Undecidable Proble…
已浏览 877 次2022年12月5日
YouTubeChirag Lecture Tutorials
lecture 6 universal turing machine and the halting problem
1:10
lecture 6 universal turing machine and the halting problem
4 个月之前
YouTubeCodeWrite
The Problem Even AI Can’t Solve: The Halting Problem (in 90 Seconds)
1:36
The Problem Even AI Can’t Solve: The Halting Problem (in 90 Seconds)
已浏览 1 次1 个月前
YouTubeelamigos007
Turing & The Halting Problem - Computerphile
6:14
Turing & The Halting Problem - Computerphile
已浏览 88.9万 次2014年8月21日
YouTubeComputerphile
Lec 94 | Halting Problem of Turing Machine | Turing Machine | Halting Problem | ‪@fistsAcademy‬
15:51
Lec 94 | Halting Problem of Turing Machine | Turing Machine | Haltin…
已浏览 4763 次2023年8月2日
YouTubeFISTS Academy
Alan Turing
Alan Turing
2019年7月10日
newscientist.com
Undecidability | Halting Problem of Turing Machine | Halting Problem | Halting Theorem | Lecture-64
19:15
Undecidability | Halting Problem of Turing Machine | Halting Problem …
已浏览 3816 次2021年1月7日
YouTubeTechie Petals
1:19:07
L12: Universal Turing Machines; The Halting Problem is Recognizable b…
已浏览 2.4万 次2012年12月13日
YouTubeUC Davis
6:33
Understanding the Halting Problem
已浏览 9.9万 次2023年5月7日
YouTubeSpanning Tree
4:34
The Halting Problem Explained: Undecidability in Computer Science
已浏览 38 次3 个月之前
YouTubeCodeLucky
8:15
Halting Problems in Turing machine
已浏览 4772 次2018年4月30日
YouTubeTech JPDIXIT
5:30
Computability & Complexity: Proof That the Halting Problem Is Undec…
8 个月之前
YouTubeAdvanced Maths
8:08
Halting problem of Turing Machine | Undecidable problem | Unsolvabl…
已浏览 5.2万 次2021年7月25日
YouTubeLS Academy for Technical Education
6:24
The Halting Problem
已浏览 2516 次2021年2月14日
YouTubeComputer Science Theory Explained
15:39
Theory of Computation : Lecture11 The Halting Problem
已浏览 75 次2024年5月3日
YouTubedavid ostrowski
18:43
Problema da Parada e a Máquina de Turing Universal
已浏览 1万 次2014年12月20日
YouTubeClaudio Cesar de Sá
13:22
Turing Incompleteness, The Halting Problem, and Waduzitdo!
已浏览 1.4万 次2024年6月23日
YouTubeTruttle1
1:02
Discussion on Halting Problem | Key Insights & Computability #Halting…
已浏览 44 次3 周前
YouTubeSOURAV SIR'S CLASSES
7:37
The Halting Problem - An Impossible Problem to Solve
已浏览 26.2万 次2018年7月20日
YouTubeUp and Atom
23:11
Beyond the Infinite Loop: Unraveling the Mystery of the Halting Problem
已浏览 364 次10 个月之前
YouTubeQubot
9:38
Why is the Halting Problem Undecidable?
已浏览 1.7万 次2020年5月13日
YouTubeEasy Theory
1:04
What is the Halting Problem? Explained in Simple Terms
已浏览 18 次4 个月之前
YouTubeflowindata
6:09
Lecture 104# Halting problem | Turing Machine
已浏览 354 次2023年8月31日
YouTubeTecHno RayZ
4:14
The Halting Problem: The Unsolvable Problem
已浏览 19.2万 次2020年4月22日
YouTubelydia
5:25
Turing Machines Explained - Computerphile
已浏览 119.2万 次2014年8月29日
YouTubeComputerphile
0:16
Halting problem of Turing machine |TOC|
已浏览 2404 次9 个月之前
YouTubeMe&myworld
12:04
Turing Machine as Problem Solvers
已浏览 14.6万 次2018年1月24日
YouTubeNeso Academy
7:05
Das Halteproblem | Theoretische Informatik
已浏览 4.9万 次2020年5月5日
YouTubeFlorian Dalwigk
9:28
Theory of Computation: Turing Machine Problem - Concatenation
已浏览 6.6万 次2020年11月25日
YouTubeAnita R
观看更多视频
静态缩略图占位符