Theoretical Computer Science Courses and Certifications

CS251: Great Ideas in Theoretical Computer Science

Explore fundamental computation theory through finite automata, complexity analysis, P vs NP, cryptography, and the mathematical foundations that define computational limits.

• Independent
• On-Demand
• Free Online Course

Ryan O'Donnell

How to Do CS Theory - Lecture 1b: Research Tips for Theoretical Computer Science

Insights and tips for aspiring theoretical computer science researchers, covering research methods, paper writing, presentation skills, and essential resources in the field.

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

Ryan O'Donnell

Great Ideas in Theoretical Computer Science

Explore fundamental concepts in theoretical computer science including logic, computability, complexity theory, algorithms, probability, and quantum computing through CMU lectures.

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

Simons Institute

The Long Arm of Theoretical Computer Science - The Case of Blockchains-Web3

Explore how theoretical computer science concepts illuminate blockchain technology, offering a clear, comprehensive view of its essence as a public, ownerless computer system.

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

IEEE

What Can Theoretical Computer Science Contribute to the Discussion of Consciousness

Explore the intersection of theoretical computer science and consciousness, examining potential insights and contributions to this complex philosophical debate.

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

Ryan O'Donnell

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

Ryan O'Donnell

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

Ryan O'Donnell

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

Paul G. Allen School

Innovations in Theoretical Computer Science 2020 - Session 8

Explore cutting-edge research in theoretical computer science, including cryptography, obfuscation, and secure computation. Gain insights into novel concepts and techniques shaping the field.

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

Paul G. Allen School

Innovations in Theoretical Computer Science 2020 - Session 6

Explore cutting-edge research in theoretical computer science, including scheduling algorithms, online computation, network coordination games, tournament rules, and prophet inequalities.

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

Paul G. Allen School

Innovations in Theoretical Computer Science 2020 - Session 5

Explore cutting-edge research in theoretical computer science, including secure computation, communication protocols, coding theory, and fault-tolerant algorithms presented at ITCS 2020.

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

Paul G. Allen School

Innovations in Theoretical Computer Science 2020 - Session 9

Cutting-edge research in theoretical computer science, covering topics like distribution testing, random object sampling, probability distribution learning, agreement expansion, neural networks, and influence maximization.

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

Paul G. Allen School

Innovations in Theoretical Computer Science 2020 - Session 10

Explores cutting-edge research in theoretical computer science, covering topics like computational hardness, random strings, decision trees, and pseudorandomness. Features presentations from leading experts in the field.

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

Simons Institute

Hyper-contractivity in Analysis and Theoretical Computer Science - Introduction 3

Explore hyper-contractivity in analysis and theoretical computer science, examining its applications and implications for advanced mathematical concepts.

• YouTube
• 1 hour 1 minute
• On-Demand
• Free Video

Simons Institute

AI Consciousness is Inevitable - A Theoretical Computer Science Perspective

Explores the Conscious Turing Machine model for understanding consciousness from a theoretical computer science perspective, integrating insights from cognitive neuroscience and AI research.

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