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
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 ...
743 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
8:20
Universal Turing Machine
YouTube
Neso Academy
471.1K views
Jan 29, 2018
4:21
Turing Machines
YouTube
EngMicroLectures
487.8K views
Aug 23, 2013
Top videos
Rice’s Theorem Practice Problems | Undecidability Problem | GATECSE | TOC
YouTube
THE GATEHUB
16.8K views
Nov 9, 2022
Decidable and Undecidable Problem | Undecidability | GATECSE | TOC
YouTube
THE GATEHUB
79.7K views
Oct 30, 2022
5. CF Pumping Lemma, Turing Machines
YouTube
MIT OpenCourseWare
78.4K views
Oct 6, 2021
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
Rice’s Theorem Practice Problems | Undecidability Problem | GATECS
…
16.8K views
Nov 9, 2022
YouTube
THE GATEHUB
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
Recursive Enumerable language and Recursive language - lecture
…
22.4K views
Nov 18, 2019
YouTube
asha khilrani
decidable and undecidable problems in Turing machine
7.4K views
Aug 9, 2024
YouTube
SRT Telugu Lectures
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
17:33
Multitape Turing Machine
374.5K views
Jan 19, 2018
YouTube
Neso Academy
13:25
The Church-Turing Thesis
437.8K views
Sep 20, 2017
YouTube
Neso Academy
5:25
Turing Machines Explained - Computerphile
1.2M views
Aug 29, 2014
YouTube
Computerphile
13:51
Turing Machine (Example 2)
787.3K views
Sep 18, 2017
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
9:38
Turing Machine (Formal Definition)
606.1K views
Sep 11, 2017
YouTube
Neso Academy
9:53
Turing Machine - Introduction (Part 2)
756.5K views
Sep 5, 2017
YouTube
Neso Academy
5:52
Turing Machine Primer - Computerphile
168.1K views
Sep 4, 2014
YouTube
Computerphile
11:45
Rice's Theorem (Undecidability): Proof
52.5K views
Apr 8, 2020
YouTube
Easy Theory
9:39
Turing Machine Programming Techniques (Part 2)
226.4K views
Oct 27, 2017
YouTube
Neso Academy
7:42
Decidability and Undecidability
591.9K views
Jan 27, 2018
YouTube
Neso Academy
18:46
Turing Machine for Palindrome
73.9K views
Jun 11, 2017
YouTube
GridoWit
12:04
Turing Machine as Problem Solvers
152.9K views
Jan 24, 2018
YouTube
Neso Academy
17:56
Busy Beaver Turing Machines - Computerphile
457.5K views
Sep 2, 2014
YouTube
Computerphile
6:14
Turing & The Halting Problem - Computerphile
896.6K views
Aug 21, 2014
YouTube
Computerphile
4:42
Undecidable Problems: Reducibility (Part 1) | What are Reductions?
74.8K views
Dec 10, 2020
YouTube
lydia
7:58
Are There Problems That Computers Can't Solve?
3.2M views
May 11, 2020
YouTube
Tom Scott
9:38
Why is the Halting Problem Undecidable?
17.9K views
May 13, 2020
YouTube
Easy Theory
See more videos
More like this
Feedback