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
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 theory - Alchetron, The Free Social Encyclopedia
alchetron.com
Jan 22, 2016
Computability, Universality (6:01) | Computation Structures | Electrical Engineering and Computer Science | MIT OpenCourseWare
mit.edu
Apr 3, 2022
Top videos
Lecture 11: Recursion Theorem and Logic | Theory of Computation | Mathematics | MIT OpenCourseWare
mit.edu
Apr 2, 2022
6:33
Lecture 51/65: The Recursion Theorem
YouTube
hhp3
23.6K views
Jan 23, 2015
See the World Differently With Recursion
openclassrooms.com
Dec 22, 2022
Computability theory Turing Machines
0:07
Alan Turing and the Limits of Computation: When Logic Drew the Line for Machines
YouTube
Against All Limits
2.6K views
2 months ago
1:09:28
Turing Machine (CSE331 Automata and Computability)
YouTube
Monirul Haque
173 views
2 months ago
1:30:18
AIT 6 – Computability theory, Turing machines, mathematizing the mathematician
bilibili
动千山wyli
14 views
2 months ago
Lecture 11: Recursion Theorem and Logic | Theory of Computation | M
…
Apr 2, 2022
mit.edu
6:33
Lecture 51/65: The Recursion Theorem
23.6K views
Jan 23, 2015
YouTube
hhp3
See the World Differently With Recursion
Dec 22, 2022
openclassrooms.com
1:34:18
07: Recursion (94min)
2.3K views
Sep 19, 2020
YouTube
M MI
1:17:32
11. Recursion Theorem and Logic
25.2K views
Oct 6, 2021
YouTube
MIT OpenCourseWare
3:12
How Recursion Works? - Explained with animation.
209.9K views
Apr 16, 2020
YouTube
Live To Code
40:04
Proof of the Recursion Theorem (ILIEKMATHPHYSICS)
699 views
Mar 14, 2025
YouTube
ILIEKMATHPHYSICS
16:13
Lec36 Primitive Recursive Functions And Related Theory
32.1K views
Jul 5, 2021
YouTube
Simplified By Sahitya
Recursion in One Shot |Theory + Practice + Code from Basic to Adv
…
393 views
7 months ago
YouTube
Sunfire Sensei
40:24
Lec 37: Master Recursion: Definitions, Logic, and Solved Exa
…
3 views
2 months ago
YouTube
Code Mechanic Mobeen
10:21
L76: Theoretical introduction to recursion
30.2K views
May 31, 2021
YouTube
IIT Madras - B.S. Degree Programme
Topological recursion and consequences
Jul 9, 2024
college-de-france.fr
16:53
(05) Recursion Part 1a Lecture
6.5K views
Sep 20, 2018
YouTube
Computational Thinking at SMU
What is recursion? How does a recursive method differ from a sta
…
5.9K views
10 months ago
askfilo.com
2:53
What Is Recursion - Recursion Explained In 3 Minutes
142.5K views
Jul 20, 2017
YouTube
CSRocks
12:32
Programming Loops vs Recursion - Computerphile
1.6M views
Sep 22, 2017
YouTube
Computerphile
14:32
36-TYPES OF RECURSIONS AND REMOVAL OF LEFT RECURSION I
…
40.1K views
Nov 10, 2021
YouTube
Sundeep Saradhi Kanthety
48:42
Recursion Explained Completely | From Basics to Call Stack, Optimi
…
37 views
2 months ago
YouTube
NerdTeach
1:13:22
Recursion - Level 1 Questions (Theory + Code + Tips)
607.4K views
Oct 3, 2021
YouTube
Kunal Kushwaha
12:27
Recursion-14 | Tail Recursion (Theory)
327 views
7 months ago
YouTube
CTO Bhaiya
21:03
5 Simple Steps for Solving Any Recursive Problem
1.5M views
Dec 12, 2019
YouTube
Reducible
9:25
Recursion in 10 Minutes: The 4 Step Secret That Works | DSA Fundame
…
145 views
6 months ago
YouTube
Trie Lab
1:25:04
Recursion in One Shot | Theory + Question Practice + Code | Level
…
1.8M views
Sep 1, 2021
YouTube
Apna College
4:17:19
Recursion in One Shot | C Programming | Lecture 6 | Comple
…
1.2M views
Jan 5, 2023
YouTube
College Wallah
1:18:48
Recursion - Array Questions (Theory + Code + Tips)
482.9K views
Oct 13, 2021
YouTube
Kunal Kushwaha
5:42
Recurrence relation:Recursion Tree Method with example
59.2K views
Aug 21, 2016
YouTube
Unacademy Computer Science
15:53
🔁 Recursion Explained Step by Step: How to Think Recursively Like a P
…
303 views
4 months ago
YouTube
Merlin Wellington
1:59
Recursion Explained Simply
1.5K views
Mar 4, 2023
YouTube
The Math Behind
9:49
Recursion Types with examples | Easy explanation
7.2K views
Apr 1, 2021
YouTube
Efficient learning world
See more videos
More like this
Feedback