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:16:37
9. Reducibility
59.9K views
Oct 6, 2021
YouTube
MIT OpenCourseWare
8:12
Mapping Reducibility + Reductions, what are they?
33.7K views
Jan 30, 2021
YouTube
Easy Theory
13:27
Turing Reductions - Exercise - Theory of Computation
2.3K views
Aug 2, 2024
YouTube
Chris Marriott - Computer Science
1:19:01
Theory Of Computation 10 | Undecidability | CS & IT | GATE Cr
…
743 views
3 weeks ago
YouTube
GeeksforGeeks GATE
9:00
Emptiness for Turing Machines is Undecidable
24.7K views
Jan 18, 2021
YouTube
Easy Theory
13:45
REDUCIBILITY TOC | THEORY OF COMPUTATION | DECIDABLE/ UN
…
21.2K views
May 3, 2021
YouTube
GATE for Geeks
7:57
Lec-45: Decidability & Undecidability table in toc for all l
…
269.9K views
Apr 18, 2020
YouTube
Gate Smashers
9:39
Turing Machine Programming Techniques (Part 2)
225.6K views
Oct 27, 2017
YouTube
Neso Academy
18:30
Turing Machines - what are they? + Formal Definition
53.8K views
Nov 23, 2020
YouTube
Easy Theory
Acceptance for Turing Machines is Undecidable, but Recognizable
53.4K views
Jan 18, 2021
YouTube
Easy Theory
8:08
Halting problem of Turing Machine | Undecidable problem | Unsolvabl
…
52.3K views
Jul 25, 2021
YouTube
LS Academy for Technical Education
17:52
Design TM to accept the language L={0^n 1^n : n ≥ 1 } | Turing Machi
…
16.8K views
Mar 27, 2024
YouTube
VTU padhai
5:25
Equivalence for Turing Machines is Undecidable
8.7K views
Jan 19, 2021
YouTube
Easy Theory
13:30
Lec 37 | Regular Expression ( Numericals ) | Theory of Compuati
…
19 hours ago
YouTube
Btech Junction
14:50
Design TM to accept the language L={a^n b^n c^n : n ≥ 1 } | Turing M
…
6.7K views
Mar 27, 2024
YouTube
VTU padhai
4:21
Turing Machines
487.8K views
Aug 23, 2013
YouTube
EngMicroLectures
7:42
Decidability and Undecidability
589.7K views
Jan 27, 2018
YouTube
Neso Academy
8:20
Universal Turing Machine
469.8K views
Jan 29, 2018
YouTube
Neso Academy
decidable and undecidable problems in Turing machine
7.4K views
Aug 9, 2024
YouTube
SRT Telugu Lectures
12:04
Turing Machine as Problem Solvers
152.4K views
Jan 24, 2018
YouTube
Neso Academy
Turing Machine Example and Computation (Can you guess wha
…
68.2K views
Nov 24, 2020
YouTube
Easy Theory
The Halting Problem
518.4K views
Jan 30, 2018
YouTube
Neso Academy
8:47
Halting Problem of Turing Machine|| Decidable and Undecidable Proble
…
958 views
Dec 5, 2022
YouTube
Chirag Lecture Tutorials
37:51
Formal Languages & Automata Theory|Lect-47.Undecidable Probl
…
9.6K views
Feb 22, 2021
YouTube
Madana Mohana R's ICT Channel
9:06
Problems on Turing Machines |Example 2 | No. of a's Greater Tha
…
7.9K views
Mar 26, 2020
YouTube
Sridhar Iyer
11:40
Equivalence for Turing Machines is neither Recognizable nor co-Reco
…
9.6K views
Feb 6, 2021
YouTube
Easy Theory
8:08
Regularity in Turing Machines is Undecidable
14.8K views
Jan 19, 2021
YouTube
Easy Theory
16:50
Lec 36 | Identities of Regular Expression | Theory of Compuatio
…
19 hours ago
YouTube
Btech Junction
2:49:40
Turing Machines + Decidability in 3 Hours (TM, Variants, Church-Turin
…
35.4K views
Nov 22, 2020
YouTube
Easy Theory
10:35
Turing Machine (Example 1)
1.1M views
Sep 12, 2017
YouTube
Neso Academy
See more videos
More like this
Feedback
Feedback