All
Search
Images
Videos
Maps
News
More
Shopping
Flights
Travel
Notebook
Report an inappropriate content
Please select one of the options below.
Not Relevant
Offensive
Adult
Child Sexual Abuse
Length
All
Short (less than 5 minutes)
Medium (5-20 minutes)
Long (more than 20 minutes)
Date
All
Past 24 hours
Past week
Past month
Past year
Resolution
All
Lower than 360p
360p or higher
480p or higher
720p or higher
1080p or higher
Source
All
Dailymotion
Vimeo
Metacafe
Hulu
VEVO
Myspace
MTV
CBS
Fox
CNN
MSN
Price
All
Free
Paid
Clear filters
SafeSearch:
Moderate
Strict
Moderate (default)
Off
Filter
8:44
YouTube
Karma Peny
The Halting Problem Myth
Could the Halting Problem proof—the so-called cornerstone of computer science and mathematics—contain a fatal flaw? In this thought-provoking video, we break down the famous proof of undecidability and uncover the myth it created about the limits of knowledge, computation, and artificial intelligence. For decades, the Halting Problem has ...
1.6K views
3 weeks ago
Turing Machine
4:27
The Turing test: Can a computer pass for a human?
TED
Alex Gendler
1.8M views
Jun 7, 2024
11:17
Lec-59: Turing Machine for a^nb^nc^n | Design Turing Machine
YouTube
Gate Smashers
748.5K views
Jan 5, 2021
17:25
13.2 Turing Machine for a^n b^n | Turing Machine in TOC | Theory of Computation | Automata Theory
YouTube
KnowledgeGATE by Sanchit
560.4K views
Nov 1, 2017
Top videos
13:17
Lecture 48 Halting Problem of Turing Machine
YouTube
Dr Vipin Tiwari
210 views
1 week ago
10:13
Why Some Truths Can Never Be Proven
YouTube
AI Labs: Exploratory Science
21 views
1 week ago
8:20
Universal Turing Machine
YouTube
Neso Academy
464.6K views
Jan 29, 2018
Alan Turing Biography
3:19
Alan Turing | A Genius With A Complex Personal Life
YouTube
Biography
206.2K views
Jun 8, 2019
8:14
Alan Turing - Celebrating the life of a genius
YouTube
Cambridge University
859.7K views
Jun 21, 2012
10:05
The Life and Death of Alan Turing
YouTube
Weird History
207.5K views
May 19, 2021
13:17
Lecture 48 Halting Problem of Turing Machine
210 views
1 week ago
YouTube
Dr Vipin Tiwari
10:13
Why Some Truths Can Never Be Proven
21 views
1 week ago
YouTube
AI Labs: Exploratory Science and Paradoxes
8:20
Universal Turing Machine
464.6K views
Jan 29, 2018
YouTube
Neso Academy
11:17
Lec-59: Turing Machine for a^nb^nc^n | Design Turing Machine
748.5K views
Jan 5, 2021
YouTube
Gate Smashers
2:26
An Undecidable Language - Georgia Tech - Computability, Complexity,
…
27.6K views
Feb 23, 2015
YouTube
Udacity
GATE CS 2020,Q26: Which of the following languages are undecida
…
1.1K views
Jan 20, 2021
YouTube
Monalisa CS
23:04
Decidable and Undecidable Problem | Undecidability | GATECSE | TOC
79.7K views
Oct 30, 2022
YouTube
THE GATEHUB
1:13:58
5. CF Pumping Lemma, Turing Machines
74.2K views
Oct 6, 2021
YouTube
MIT OpenCourseWare
Theory of Computation 09 | Undecidable and Decidable Proble
…
5.8K views
Oct 27, 2023
YouTube
GATE Wallah - EE, EC, CS & IN
14:29
The Post Correspondence Problem
393K views
Feb 8, 2018
YouTube
Neso Academy
Useless Turing Machines are Undecidable
2.1K views
Jul 20, 2021
YouTube
Easy Theory
12:06
Acceptance for Turing Machines is Undecidable, but Recognizable
51.7K views
Jan 18, 2021
YouTube
Easy Theory
Regularity in Turing Machines is Undecidable
12.5K views
Jan 19, 2021
YouTube
Easy Theory
decidable and undecidable problems in Turing machine
7.4K views
Aug 9, 2024
YouTube
SRT Telugu Lectures
Lecture 33 | Theory of Computation | ATM | Halting Problem | Decidabl
…
265 views
Jun 18, 2021
YouTube
Dr. Janibul Bashir
Is this language recognizable?
8.2K views
Apr 16, 2020
YouTube
Easy Theory
Stuck Ships are Undecidable!
1.3K views
Mar 29, 2021
YouTube
Easy Theory
12:49
HALTING PROBLEM IN TOC
20.7K views
Apr 3, 2020
YouTube
KUNDRA CLASSES
13:25
The Church-Turing Thesis
431.2K views
Sep 20, 2017
YouTube
Neso Academy
15:49
Nondeterministic Turing Machine (Part 1)
292K views
Jan 22, 2018
YouTube
Neso Academy
8:46
How Turing Machines Work
319K views
May 17, 2017
YouTube
Art of the Problem
11:45
Rice's Theorem (Undecidability): Proof
48.7K views
Apr 8, 2020
YouTube
Easy Theory
7:42
Decidability and Undecidability
572.6K views
Jan 27, 2018
YouTube
Neso Academy
12:04
Turing Machine as Problem Solvers
150.8K views
Jan 24, 2018
YouTube
Neso Academy
6:14
Turing & The Halting Problem - Computerphile
895.6K views
Aug 21, 2014
YouTube
Computerphile
8:00
Undecidability of the Halting Problem
309.4K views
Feb 5, 2018
YouTube
Neso Academy
9:00
Emptiness for Turing Machines is Undecidable
23.4K views
Jan 18, 2021
YouTube
Easy Theory
27:46
Undecidability of the Post Correspondence Problem
214K views
Feb 14, 2018
YouTube
Neso Academy
8:45
Lecture 40/65: Reducibility: A Technique for Proving Undecidabi
…
83.2K views
Jan 23, 2015
YouTube
hhp3
See more videos
More like this
Feedback