Turing Machines Courses and Certifications

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

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

Alan Turing's Wonderful Machine

59 ratings at Pluralsight

A programmer's view of Alan Turing's ground breaking paper "On Computable Numbers with an Applications to the Entscheidungsproblem".

• Pluralsight
• 2 hours 20 minutes
• On-Demand
• Free Trial Available

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

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

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

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

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)

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
• On-Demand
• Free Online Course

Introduction to the Theory of Computing - Stanford

Explore fundamental concepts of theoretical computer science, including automata, computability, and complexity theory, with practical applications and algorithmic fairness.

• YouTube
• 20 hours
• On-Demand
• Free Video

Theory of Computation, Fall 2020

Explore computability and complexity theory with MIT's in-depth course. Covers automata, Turing machines, undecidability, NP-completeness, and advanced topics in computational theory.

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

Theory of Automata and Computation

59 ratings at Udemy

Theory of Automata/Computation, Formal Languages, DFA, NFA, CFG, CFL, Pushdown Automata, Turing Machine, Undecidability

• Udemy
• 3 hours 28 minutes
• On-Demand
• Paid Course

NPTEL;  IIT Kanpur

Theory of Computation

4 reviews

Explore finite automata, regular languages, context-free grammars, and Turing machines. Learn about computational models, their properties, and fundamental concepts in theoretical computer science.

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

IIT Kanpur;  NPTEL

Theory of Computation

2 reviews

Explore finite automata, regular expressions, context-free grammars, Turing machines, and complexity theory. Develop analytical skills in computational models and language classes.

• Swayam
• 12 weeks
• On-Demand
• Free Online Course

NPTEL;  IIT Madras

Theory of Automata, Formal Languages and Computation

1 review

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