Turing Machines Courses and Certifications

Simons Institute

A Tale of Turing Machines, Quantum-Entangled Particles, and Operator Algebras

Explore the convergence of computational complexity, quantum information, and operator algebras in solving long-standing problems, including Connes' Embedding Problem, in this accessible lecture for a general scientific audience.

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

TheIACR

Indistinguishability Obfuscation for Turing Machines - Constant Overhead and Amortization

Explore advanced cryptographic techniques for Turing machines, focusing on indistinguishability obfuscation with constant overhead and amortization methods.

• YouTube
• 26 minutes
• On-Demand
• Conference Talk

NPTEL;  IIT Kanpur

Theory of Computation

6 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

Theory of Computation : Become a master of DFA

328 ratings at Udemy

Master Deterministic Finite Automata of Theory of Computation as Theory of Computation forms core of computer science

• Udemy
• 7 hours 43 minutes
• On-Demand
• Paid Course

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

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

Birla Institute Of Technology And Science–Pilani (BITS–Pilani)

Automata and Computability

Explore theoretical computation models including finite automata, Turing machines, and complexity theory to understand computational limits and formal language processing.

• Coursera
• 2 days 15 hours
• On-Demand
• Paid Course

Ryan O'Donnell

Undergrad Complexity at CMU - Oracle Turing Machines and P^NP

Explore oracle Turing machines and P^NP in computational complexity theory, focusing on solving algorithms, consequences, and the Minimum Circuit Problem.

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

Anyscale

Physical AI Turing Test - The Evolution of Robotics and Intelligent Machines

Explore the evolution of robotics from mechanical systems to AI-driven machines with NVIDIA's Jim Fan, covering the Physical Turing Test and cutting-edge training methods.

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

Chhattisgarh Swami Vivekanand Technical University;  IGNOU

Formal Language and Automata Theory- An Application in Compiler Design

Explore formal languages, automata theory, and their application in compiler design. Learn about finite automata, grammars, parsing techniques, and code generation.

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

Ben Eater

Making a Computer Turing Complete

Explore Turing completeness, Turing machines, and Lambda calculus, and learn how to make an 8-bit breadboard computer capable of solving any computable problem.

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

Ryan O'Donnell

Undergraduate Computational Complexity Theory

Explore fundamental computational complexity theory through 28 comprehensive lectures covering P vs NP, reductions, space complexity, and randomized algorithms from Carnegie Mellon.

• YouTube
• 1 day 13 hours 36 minutes
• 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

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

Insights into Mathematics

Computability and Problems with Set Theory - Math History

Explores historical controversies in set theory, Gödel's incompleteness theorems, Zermelo-Fraenkel axioms, and Turing's computability concepts, challenging traditional views on infinite sets in mathematics.

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

World Science Festival

Coding Consciousness - An Algorithm for Awareness?

Explore theories of consciousness with computer scientists Lenore and Manuel Blum as they discuss the potential for coding self-awareness into algorithms, moderated by Brian Greene.

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