All
Search
Images
Videos
Shorts
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
1:19:01
YouTube
GeeksforGeeks GATE
Theory Of Computation 10 | Undecidability | CS & IT | GATE Crash Course
Master one of the most important concepts in Theory of Computation with this detailed session on Undecidability, a high-weight topic for GATE CSE. In this lecture, we explore the idea of problems that cannot be solved by any algorithm, diving deep into concepts like Halting Problem, Reducibility, Rice’s Theorem, Recursive vs Recursively ...
4K views
3 months ago
Turing Machine
0:54
Turing Machine Explained
YouTube
Art of the Problem
19.2K views
Nov 19, 2024
5:44
Turing Machine Definition, Computation & Examples
Study.com
8.4K views
Feb 25, 2025
5 (a) What is Turing Machine, explain with suitable example and... | Filo
askfilo.com
5.8K views
Jan 3, 2025
Top videos
12:49
HALTING PROBLEM IN TOC
YouTube
KUNDRA CLASSES
22.1K views
Apr 3, 2020
13:25
The Church-Turing Thesis
YouTube
Neso Academy
443.7K views
Sep 20, 2017
15:49
Nondeterministic Turing Machine (Part 1)
YouTube
Neso Academy
299.2K views
Jan 22, 2018
Turing Test
3:12
What Is The Turing Test And How Does It Work? - AI and Machine Learning Explained
YouTube
AI and Machine Learning
8 views
4 months ago
0:54
Understanding the Turing test and its role in artificial intelligence
MSN
Crushin' It
4 months ago
What Is the Turing Test? (Definition, Examples, History) | Built In
builtin.com
8 months ago
12:49
HALTING PROBLEM IN TOC
22.1K views
Apr 3, 2020
YouTube
KUNDRA CLASSES
13:25
The Church-Turing Thesis
443.7K views
Sep 20, 2017
YouTube
Neso Academy
15:49
Nondeterministic Turing Machine (Part 1)
299.2K views
Jan 22, 2018
YouTube
Neso Academy
6:50
Impossible Programs (The Halting Problem)
165.9K views
Nov 14, 2016
YouTube
Undefined Behavior
11:45
Rice's Theorem (Undecidability): Proof
53.6K views
Apr 8, 2020
YouTube
Easy Theory
7:42
Decidability and Undecidability
594.9K views
Jan 27, 2018
YouTube
Neso Academy
12:04
Turing Machine as Problem Solvers
154K views
Jan 24, 2018
YouTube
Neso Academy
6:14
Turing & The Halting Problem - Computerphile
902K views
Aug 21, 2014
YouTube
Computerphile
7:51
Truth Table Tutorial - Discrete Mathematics Logic
2.6M views
Mar 26, 2014
YouTube
Best Friends Farm
9:38
Why is the Halting Problem Undecidable?
17.9K views
May 13, 2020
YouTube
Easy Theory
8:00
Undecidability of the Halting Problem
319.1K views
Feb 5, 2018
YouTube
Neso Academy
9:00
Emptiness for Turing Machines is Undecidable
25.1K views
Jan 18, 2021
YouTube
Easy Theory
27:46
Undecidability of the Post Correspondence Problem
218K views
Feb 14, 2018
YouTube
Neso Academy
8:45
Lecture 40/65: Reducibility: A Technique for Proving Undecidabi
…
84.6K views
Jan 23, 2015
YouTube
hhp3
8:14
Alan Turing - Celebrating the life of a genius
875.4K views
Jun 21, 2012
YouTube
Cambridge University
17:04
Introduction to Turing Machine | Formal Definition of Turing Machi
…
62.2K views
Jun 5, 2020
YouTube
THE GATEHUB
10:14
7.2 Decidable | Undecidable | Complexity Theory | NP Complete
…
244.3K views
Dec 7, 2016
YouTube
KnowledgeGATE by Sanchit Sir
7:57
Lec-45: Decidability & Undecidability table in toc for all l
…
291K views
Apr 18, 2020
YouTube
Gate Smashers
19:15
Undecidability | Halting Problem of Turing Machine | Halting Problem
…
4.1K views
Jan 7, 2021
YouTube
Techie Petals
4:43
The Turing test: Can a computer pass for a human? - Alex Gendler
1.8M views
Apr 25, 2016
YouTube
TED-Ed
8:20
Universal Turing Machine
473.8K views
Jan 29, 2018
YouTube
Neso Academy
4:42
Undecidable Problems: Reducibility (Part 1) | What are Reductions?
77K views
Dec 10, 2020
YouTube
lydia
18:34
DECIDABLE AND UNDEIDABLE PROBLEM
9.7K views
Apr 3, 2020
YouTube
KUNDRA CLASSES
53:51
L17: Using Reductions to Prove Language Undecidable
32.9K views
Dec 13, 2012
YouTube
UC Davis
1:17:02
8. Undecidability
58.3K views
Oct 6, 2021
YouTube
MIT OpenCourseWare
1:16:37
9. Reducibility
62.7K views
Oct 6, 2021
YouTube
MIT OpenCourseWare
7:26
The Halting Problem
524K views
Jan 30, 2018
YouTube
Neso Academy
1:21:41
10. Computation History Method
25.4K views
Oct 6, 2021
YouTube
MIT OpenCourseWare
5:22
Halting Problem || ToC || Studies Studio
1.4K views
Mar 1, 2020
YouTube
Studies Studio
See more videos
More like this
Feedback