Turing Machines Courses and Certifications

Ryan O'Donnell

Computational Models - Turing Machines - CMU - CS Theory Toolkit

Explore Turing Machines as a computational model, covering historical advantages, multitape variations, and key concepts like memory, time, and space bounds in theoretical computer science.

• YouTube
• 26 minutes
• On-Demand
• Free Video

Ryan O'Donnell

Undergrad Complexity at CMU - Turing Machines

Explore Turing Machines in computational complexity theory, covering formalization, the Turing Thesis, examples, and mathematical definitions for a comprehensive understanding.

• YouTube
• 1 hour 20 minutes
• On-Demand
• Free Video

Wolfram

Mathematical Games - Turing Machines and Turmites - Episode 19

Explore mathematical games and puzzles involving Turing machines and turmites with Ed Pegg Jr. Discover fascinating concepts in computational theory and cellular automata.

• YouTube
• 46 minutes
• On-Demand
• Free Video

Instituto de Física Interdisciplinar y Sistemas Complejos (IFISC)

Stochastic Thermodynamics of Boolean Circuits, Finite Automata and Turing Machines

Explore stochastic thermodynamics applied to computational models, including Boolean circuits, finite automata, and Turing machines.

• YouTube
• 1 hour 9 minutes
• On-Demand
• Free Video

Theory of Computation

Explore computability and complexity theory, covering languages, decidability, reducibility, computational measures, completeness, hierarchies, oracles, probabilistic computation, and interactive proof systems.

• MIT OpenCourseWare
• On-Demand
• Free Online Course

Automata Theory

20 reviews

Explore finite automata, context-free grammars, Turing machines, and intractable problems in this comprehensive study of theoretical computer science foundations.

• edX
• 7 weeks, 5-10 hours a week
• On-Demand
• Free Online Course (Audit)

Tutorial on Stochastic Thermodynamics - David Wolpert

Explore stochastic thermodynamics with David Wolpert, covering Landauer's principle, approximate computing, performance constraints, and thermodynamic complexity in computational systems.

• YouTube
• 1 hour 14 minutes
• On-Demand
• Free Video

Write your own Operating System

GNU Sed - The Stream Editor

Learn to harness the power of GNU sed for text processing, from basic usage to advanced techniques, culminating in a demonstration of its Turing completeness.

• YouTube
• 46 minutes
• On-Demand
• Free Video

Ryan O'Donnell

Great Ideas in Theoretical Computer Science - Turing's Legacy

Explore Turing Machines, their definition, and programming techniques in this theoretical computer science lecture, covering interpreters, formal definitions, and practical TM subroutines.

• YouTube
• 1 hour 10 minutes
• On-Demand
• Free Video

ACM SIGPLAN

Partial Evaluation of Reversible Flowchart Programs

Explore partial evaluation of reversible flowchart programs, examining effects on symmetric encryption and reversible Turing machines. Gain insights into program inversion and applications in various computing domains.

• YouTube
• 27 minutes
• On-Demand
• Free Video

Erwin Schrödinger International Institute for Mathematics and Physics (ESI)

Higher Type Recursion in Transfinite Computational Models

Explore higher type recursion through infinite time Turing machines and discover analogies with Kleene's Type 2 computation model in this advanced mathematical talk.

• YouTube
• 44 minutes
• On-Demand
• Free Video

Wolfram

Computation through Smooth Dynamics - Simulating TKFTs

Explore how Topological Kleene Field Theories translate abstract computational flows into concrete dynamics that simulate Turing machines through smooth mathematical frameworks.

• YouTube
• 30 minutes
• On-Demand
• Free Video

Computability, Complexity & Algorithms

1 review

Learn tools and techniques that will help you recognize when problems you encounter are intractable and when there an efficient solution.

• Udacity
• 15 hours
• On-Demand
• Free Online Course

NPTEL;  IIT Madras

Theory of Automata, Formal Languages and Computation

9 reviews

Explore automata theory, formal languages, and computation through grammars, finite state automata, pushdown automata, Turing machines, and advanced topics in theoretical computer science.

• YouTube
• 1 day 15 hours
• On-Demand
• Free Video

Concepts in Computer Science

2 reviews

Learn how computers work, design efficient algorithms, and explore computational theory to solve real-world problems.

• DataCamp
• 3 hours
• On-Demand
• Free Trial Available