All
Search
Images
Videos
Shorts
Maps
News
Copilot
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
25:06
YouTube
Easy Theory
The Recursion Theorem: Proof + Examples
Here we prove the recursion theorem, which is one of the most important results in computability theory. This informally shows that any Turing Machine can "obtain" its own description on the tape, and then compute something with it. This video follows Sipser's presentation of the recursion theorem, with slight alterations to make understanding ...
9.6K views
Aug 14, 2021
Related Products
Recursion Theory Textbooks
Recursion Theory in Maths
Reduction Recursion Theory
#Computability Theory Introduction
Computability & Complexity Theory | LECTURE 01 | Theory of Computation (TOC) | All University
YouTube
3 months ago
Computability Or Complexity Theory - Intro to Theoretical Computer Science
YouTube
Feb 23, 2015
Top videos
1:17:32
11. Recursion Theorem and Logic
YouTube
MIT OpenCourseWare
25.2K views
Oct 6, 2021
6:33
Lecture 51/65: The Recursion Theorem
YouTube
hhp3
23.6K views
Jan 23, 2015
21:03
5 Simple Steps for Solving Any Recursive Problem
YouTube
Reducible
1.5M views
Dec 12, 2019
Computability theory Turing Machines
49:53
Theory of Computation | Turing Machines 07 : Countability | CS, IT | GATE 2026 Crash Course
YouTube
GATE Wallah (English)
1.2K views
3 months ago
1:09:28
Turing Machine (CSE331 Automata and Computability)
YouTube
Monirul Haque
173 views
2 months ago
5:53
Theory of Computation Explained | Automata, Turing Machines & P vs NP
YouTube
Dr. Insightful
37 views
1 month ago
1:17:32
Find in video from 00:24
Introduction to Computation Theory
11. Recursion Theorem and Logic
25.2K views
Oct 6, 2021
YouTube
MIT OpenCourseWare
6:33
Find in video from 03:10
Formal Statement of Recursion Theorem
Lecture 51/65: The Recursion Theorem
23.6K views
Jan 23, 2015
YouTube
hhp3
21:03
5 Simple Steps for Solving Any Recursive Problem
1.5M views
Dec 12, 2019
YouTube
Reducible
44:28
Lecture 09 Discrete Mathematics Recursion
7.6K views
May 11, 2018
YouTube
Anand Paul
40:04
Proof of the Recursion Theorem (ILIEKMATHPHYSICS)
699 views
Mar 14, 2025
YouTube
ILIEKMATHPHYSICS
1:25:04
Recursion in One Shot | Theory + Question Practice + Code | Level
…
1.8M views
Sep 1, 2021
YouTube
Apna College
1:55:49
Introduction to Recursion - Learn In The Best Way
1.4M views
Sep 12, 2021
YouTube
Kunal Kushwaha
16:13
Lec36 Primitive Recursive Functions And Related Theory
32.1K views
Jul 5, 2021
YouTube
Simplified By Sahitya
2:53
What Is Recursion - Recursion Explained In 3 Minutes
142.5K views
Jul 20, 2017
YouTube
CSRocks
16:45
Find in video from 00:16
Defining Factorial Function by Recursion
16. Set Theory. Recursion and Arithmetic
3.5K views
Sep 9, 2020
YouTube
Antonio Montalban
6:36
Find in video from 00:21
Recursion
Recursion explained with program and animation - Algorithm Series
5.3K views
Aug 6, 2017
YouTube
InvolveInInnovation
3:35
Lec 96 Introduction to recursion
2.9K views
6 months ago
YouTube
NPTEL - Indian Institute of Science, Bengaluru
1:18:48
Recursion - Array Questions (Theory + Code + Tips)
476K views
Oct 13, 2021
YouTube
Kunal Kushwaha
6:58
Recursion Explained Visually (Step by Step)
14.5K views
Oct 9, 2020
YouTube
The Builder
13:54
Lec-45: The Magic of Recursion: Understanding the Power of Recur
…
53.5K views
Feb 16, 2023
YouTube
Gate Smashers
25:22
Find in video from 01:53
Permutation using Recursion
Recursion - Permutations (Theory + Code + Tips)
233K views
Oct 21, 2021
YouTube
Kunal Kushwaha
33:44
Introduction to Recursion and Recurrence relations|BCA Maths|
…
206.1K views
Jul 13, 2021
YouTube
Dream Maths
6:57
Find in video from 00:12
Introduction to Recursion
Introduction to recursion | Recursion series
22.6K views
Apr 13, 2023
YouTube
WilliamFiset
1:13:22
Recursion - Level 1 Questions (Theory + Code + Tips)
598.6K views
Oct 3, 2021
YouTube
Kunal Kushwaha
9:39
Find in video from 02:25
Recursive Calls and Memory Consumption
Fibonacci Sequence - Anatomy of recursion and space complexity a
…
255K views
Oct 11, 2012
YouTube
mycodeschool
12:27
Recursion-14 | Tail Recursion (Theory)
319 views
7 months ago
YouTube
CTO Bhaiya
0:51
Recursion explained in just 1 minute.
156.7K views
Nov 14, 2024
YouTube
GeeksforGeeks
44:16
Find in video from 31:52
Recursive Binary Search
Binary Search Algorithm - Iterative and Recursive Method | [Theory +
…
464.3K views
Sep 26, 2024
YouTube
Apna College
4:17:19
Recursion in One Shot | C Programming | Lecture 6 | Comple
…
1.2M views
Jan 5, 2023
YouTube
College Wallah
42:14
Find in video from 07:00
Recursion in Quick Sort
Quick Sort Using Recursion (Theory + Complexity + Code)
267.5K views
Oct 16, 2021
YouTube
Kunal Kushwaha
7:26
Elimination of Left Recursion|Compiler Design | CFG
…
13.9K views
Feb 9, 2025
YouTube
CSE ACADEMY
6:04
C Program #22: Fibonacci Series Using Recursion
114.1K views
Sep 27, 2018
YouTube
Learn TechToTech
23:42
Partial Recursive Functions 4: Primitive Recursion
39.3K views
Jan 21, 2018
YouTube
Hackers at Cambridge
12:12
Partial Recursive Functions 3: Composition
11.8K views
Jan 21, 2018
YouTube
Hackers at Cambridge
See more videos
More like this
Feedback