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
13:17
YouTube
Dr Vipin Tiwari
Lecture 48 Halting Problem of Turing Machine
In this video, Dr. Vipin Tiwari explains one of the most fundamental concepts in the Theory of Computation — The Halting Problem. This topic is essential for understanding the limitations of algorithms and the boundaries of what computers can decide. The video begins with the basic question behind the Halting Problem: Can we design a Turing ...
232 views
1 month ago
Turing Machine
4:27
The Turing test: Can a computer pass for a human?
TED
Alex Gendler
1.8M views
Jun 7, 2024
4:21
Turing Machines
YouTube
EngMicroLectures
487.8K views
Aug 23, 2013
5. CF Pumping Lemma, Turing Machines
YouTube
MIT OpenCourseWare
78.4K views
Oct 6, 2021
Top videos
1:19:01
Theory Of Computation 10 | Undecidability | CS & IT | GATE Crash Course
YouTube
GeeksforGeeks GATE
743 views
1 month ago
8:20
Universal Turing Machine
YouTube
Neso Academy
471.1K views
Jan 29, 2018
Computability & Complexity: Proof That the Halting Problem Is Undecidable
YouTube
Advanced Maths
767 views
11 months ago
Alan Turing Biography
Alan Turing Biography | Pantheon
pantheon.world
36.3M views
Dec 2, 2019
ALAN TURING - SlideServe
slideserve.com
Jul 25, 2014
Alan Turing
newscientist.com
Jul 10, 2019
1:19:01
Theory Of Computation 10 | Undecidability | CS & IT | GATE Cr
…
743 views
1 month ago
YouTube
GeeksforGeeks GATE
8:20
Universal Turing Machine
471.1K views
Jan 29, 2018
YouTube
Neso Academy
Computability & Complexity: Proof That the Halting Problem Is Undec
…
767 views
11 months ago
YouTube
Advanced Maths
Decidable and Undecidable Problem | Undecidability | GATECSE | TOC
79.7K views
Oct 30, 2022
YouTube
THE GATEHUB
5. CF Pumping Lemma, Turing Machines
78.4K views
Oct 6, 2021
YouTube
MIT OpenCourseWare
Useless Turing Machines are Undecidable
2.1K views
Jul 20, 2021
YouTube
Easy Theory
D. Pérez García - Undecidability in physics… and its consequences
1K views
Mar 23, 2018
YouTube
Département de Physique de l'ENS
Acceptance for Turing Machines is Undecidable, but Recognizable
42.1K views
Jan 18, 2021
YouTube
Easy Theory
decidable and undecidable problems in Turing machine
7.4K views
Aug 9, 2024
YouTube
SRT Telugu Lectures
Recursive & Recursively Enumerable Languages | TM | TO
…
109.7K views
Sep 18, 2019
YouTube
Education 4u
Undecidability Tangent (History of Undecidability Part 1) - Computerp
…
165.9K views
Sep 19, 2014
YouTube
Computerphile
12:49
HALTING PROBLEM IN TOC
21.5K views
Apr 3, 2020
YouTube
KUNDRA CLASSES
13:25
The Church-Turing Thesis
437.8K views
Sep 20, 2017
YouTube
Neso Academy
15:49
Nondeterministic Turing Machine (Part 1)
297.3K views
Jan 22, 2018
YouTube
Neso Academy
6:50
Impossible Programs (The Halting Problem)
164.9K views
Nov 14, 2016
YouTube
Undefined Behavior
10:35
Turing Machine (Example 1)
1.1M views
Sep 12, 2017
YouTube
Neso Academy
11:45
Rice's Theorem (Undecidability): Proof
52.5K views
Apr 8, 2020
YouTube
Easy Theory
7:42
Decidability and Undecidability
591.9K views
Jan 27, 2018
YouTube
Neso Academy
12:04
Turing Machine as Problem Solvers
152.9K views
Jan 24, 2018
YouTube
Neso Academy
6:14
Turing & The Halting Problem - Computerphile
896.6K views
Aug 21, 2014
YouTube
Computerphile
7:51
Truth Table Tutorial - Discrete Mathematics Logic
2.5M views
Mar 26, 2014
YouTube
Best Friends Farm
4:42
Undecidable Problems: Reducibility (Part 1) | What are Reductions?
74.8K views
Dec 10, 2020
YouTube
lydia
9:38
Why is the Halting Problem Undecidable?
17.9K views
May 13, 2020
YouTube
Easy Theory
8:00
Undecidability of the Halting Problem
309.1K views
Feb 5, 2018
YouTube
Neso Academy
9:00
Emptiness for Turing Machines is Undecidable
24.7K views
Jan 18, 2021
YouTube
Easy Theory
27:46
Undecidability of the Post Correspondence Problem
214.6K 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
10:14
7.2 Decidable | Undecidable | Complexity Theory | NP Complete
…
243.8K views
Dec 7, 2016
YouTube
KnowledgeGATE by Sanchit Sir
13:39
Universal Turing Machine | Binary encoding of turing machine | GAT
…
125.8K views
Jun 9, 2020
YouTube
THE GATEHUB
See more videos
More like this
Feedback