Turing Machines Courses and Certifications

The Dynamics of Computation and the Computational Power of Dynamics

Explore the intersection of computation and dynamics, examining computational models, physical systems, and mathematical concepts to understand the nature of computation and its manifestation in various forms.

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

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

Simons Institute

MIP Equals RE - Putting Everything Together

Explore quantum protocols, testing, and quantum PCPs with a focus on distance measures, entanglement, compression, and the integration of key concepts in quantum computing.

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

Ryan O'Donnell

Great Ideas in Theoretical Computer Science: Computability

Explore computability theory, Turing machines, and undecidable problems in this theoretical computer science lecture, focusing on fundamental concepts and their implications.

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

Ryan O'Donnell

Hierarchy Theorems - Time, Space, and Nondeterministic: Graduate Complexity Lecture at CMU

Explore hierarchy theorems in computational complexity, covering time, space, and nondeterministic aspects. Gain insights into encoding schemes, Turing machines, and nondeterministic certificates.

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

NDC Conferences

Turing's Toy - The Story of a Mathematical Idea That Changed the World

Explore Turing's revolutionary 'universal machine' concept, its historical context, and far-reaching impact on computer science and technology in this engaging talk.

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

BPF Turing Machine

Explore the concept of BPF Turing machines with expert John Fastabend, delving into their applications and implications for Linux systems.

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

CNCF [Cloud Native Computing Foundation]

Distributed Random Access Merkledags - Exploring Registry Capabilities

Explore innovative uses of OCI registries, drawing parallels with computer architecture concepts to redefine distributed systems and introduce Distributed Random Access Merkledags.

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

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

Strange Loop Conference

A Relational Exploration of the Chomsky Hierarchy

Explore encoding automata and Turing Machines in miniKanren for relational programming. Learn to generate strings and associated data structures, gaining insights into the Chomsky Hierarchy and automata workings.

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

Models of Consciousness Conferences

No Substitute for Functionalism

Explores types of variations in consciousness models, proving broad functionalist theories immune to substitution arguments. Discusses implications for consciousness science and functionalism.

• YouTube
• 16 minutes
• 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

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

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

Yannic Kilcher

Machine Learning News: Devin AI Exposed and NeurIPS High School Track

Explore AI news: Devin AI debunked, NeurIPS high school track, Opus as Turing machine, AI propaganda, outsourced AI labor, and ChatGPT's impact on academic writing.

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