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
0:20
Alan Turing: The Pioneer of Computer Science
TikTok
atlas.ed1ts
3.3M views
Jun 4, 2023
0:10
Alan Turing: The Architect of Modern Computing
YouTube
iCalculator
1.7K views
Nov 2, 2023
1:02
Alan Turing: The Genius Who Invented the Computer 💻🧠
YouTube
Epic Impact Digital
273 views
6 months ago
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
Decidable and Undecidable Problem | Undecidability | GATECSE | TOC
YouTube
THE GATEHUB
79.7K views
Oct 30, 2022
Alan Turing Biography
3:19
Alan Turing | A Genius With A Complex Personal Life
YouTube
Biography
188.3K views
Jun 8, 2019
1:33:13
Alan Turing: The Father of Computer Science and AI – His Life, Legacy, and Lasting Impact
YouTube
BMResearch
6.7K views
8 months ago
8:14
Alan Turing - Celebrating the life of a genius
YouTube
Cambridge University
866.7K views
Jun 21, 2012
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
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
7:57
Lec-45: Decidability & Undecidability table in toc for all l
…
239.5K views
Apr 18, 2020
YouTube
Gate Smashers
See more videos
More like this
Feedback