Ryan O'Donnell Courses

Deterministic Finite Automata

Explore deterministic finite automata, their structure, and applications in computer science. Learn to construct DFAs, understand regular languages, and solve computational problems.

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

Polynomials

Explore polynomials, from formal definitions to applications in finite fields, interpolation, and error-correcting codes for noisy communication channels.

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

Approximation Algorithms

Explore approximation algorithms for NP-hard problems, focusing on vertex cover, k-coverage, and traveling salesperson. Learn greedy approaches and their limitations, as well as more advanced techniques.

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

Linear Algebra

Explore vector spaces, linear combinations, and applications in computer science, including Fibonacci sequences and message transmission on noisy channels.

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

Great Ideas in Theoretical Computer Science: Countability and Diagonalization

Explore fundamental concepts in theoretical computer science, including countability, diagonalization, and set theory, with a focus on infinite sets and cardinality.

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

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

Random Walks

Explore random walks and Markov chains, covering key concepts, theorems, and real-world applications like PageRank. Gain insights into probability theory and graph algorithms.

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

Probability 1

Explore key concepts in probability theory, including events, conditioning, chain rule, and independence, with practical examples and problem-solving techniques.

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

Great Ideas in Theoretical Computer Science: Deductive Systems

Explore deductive systems in theoretical computer science, covering topics like Hilbert's 10th problem, binary trees, propositional logic, and logical equivalence.

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

Great Ideas in Theoretical Computer Science: Finite Automata

Explore finite automata and regular languages in theoretical computer science, covering DFAs, computation concepts, and language analysis techniques.

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

Time Complexity

Learn about time complexity in algorithms, covering input sizes, running time analysis, worst-case scenarios, and efficiency considerations for various computational problems.

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

Great Ideas in Theoretical Computer Science - Polynomials

Explore theoretical computer science through polynomials, covering fields, division, evaluation, interpolation, and error-correcting codes. Gain insights into fundamental concepts and their applications.

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

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

Great Ideas in Theoretical Computer Science - On Proofs

Explore theoretical computer science concepts, focusing on proofs: their history, significance, and modern developments. Learn tips for constructing proofs and avoiding common mistakes in mathematical reasoning.

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

Great Ideas in Theoretical Computer Science - Graphs - The Basics

Explore fundamental concepts of graph theory, including definitions, basic questions, regular graphs, and perfect matching. Gain insights into connecting graphs and equivalence relations.

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