Computational Complexity Courses and Certifications

Kolmogorov-Seminar

Lempel-Ziv Algorithm: Complexity Analysis and Automaton Conversion

Delve into the Lempel-Ziv algorithm's complexity analysis, exploring its relationship with superadditive functions and automaton conversion principles in computational theory.

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

Kolmogorov-Seminar

Checking the Fraction of Satisfying Assignments for 3CNF

Explore computational complexity theory through an analysis of satisfying assignments in 3CNF formulas, based on recent research developments and mathematical proofs.

• YouTube
• 2 hours 8 minutes
• On-Demand
• Free Video

Kolmogorov-Seminar

Effective Littlestone Dimension - Part 3

Delve into the exploration of bounded effective Littlestone dimension and its implications for computational complexity in this Kolmogorov seminar presentation.

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

Kolmogorov-Seminar

Search Problems - Part 2

Delve into advanced search problem theory and reduction definitions in computational complexity through detailed mathematical analysis and proofs.

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

Stanford Lecture - Don Knuth - "A Conjecture That Had To Be True"

Donald Knuth explores a fascinating problem in combinatorial geometry, presenting an intriguing formula and its unexpected universal application, showcasing the beauty of mathematical discovery.

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

The Analysis of Algorithms - 2015 Recreation of 1969 Lecture

Explore the foundations of algorithm analysis with legendary computer scientist Donald Knuth as he recreates his inaugural Stanford lecture from 1969.

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

Introduction to Computation Theory

2 reviews

Students will examine the formal mathematics for foundational computation proofs, as well as gain tools to analyze hard computational problems themselves.

• Complexity Explorer
• 1 hour
• On-Demand
• Free Online Course

TheIACR

Computational Complexity and Cryptography - Invited Talk

Explore cutting-edge insights on cryptography and quantum computing with renowned expert Scott Aaronson in this thought-provoking talk from Crypto 2023.

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

TheIACR

Invited Talk - Computational Complexity and Cryptography

Opening remarks and invited talk on cryptography at Eurocrypt 2023, featuring insights from expert Guy Rothblum on cutting-edge research and developments in the field.

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

Instituto de Física Interdisciplinar y Sistemas Complejos (IFISC)

Complexity in Computational Sociolinguistics: Exploring the Interplay Between Geography, Culture and Language

Explore the intricate connections between geography, culture, and language through computational sociolinguistics, delving into complex systems and interdisciplinary approaches.

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

Simons Institute

Computational Complexity and Formal Verification

Discover insights from Yannick Forster's talk on AI applications in Mathematics and Theoretical Computer Science at the Simons Institute and SLMath joint workshop.

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

Paul G. Allen School

A Dogged Pursuit for Satisfaction - Exploring Boolean Satisfiability and Computational Complexity

Delve into the fascinating world of computational complexity as Ryan Williams explores Boolean satisfiability, algorithm optimization, and groundbreaking discoveries in fine-grained complexity theory and circuit analysis.

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

Complexity Explorer

Music Computation and Complexity: Computational Tools

Explore computational tools for analyzing music complexity in this tutorial by Marco Buongiorno Nardelli from the Santa Fe Institute.

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

Simons Institute

Communication Complexity, Streaming and Computational Assumptions

Explore how computational limitations and cryptographic tools can bypass impossibility results in communication complexity and streaming, with examples and open problems discussed.

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

Learn Advanced Data Structures with Python: Trees

23 ratings at Codecademy

Explore tries and binary indexed trees for efficient search implementations in Python, enhancing your skills in advanced data structures and algorithms.

• Codecademy
• 1 hour
• On-Demand
• Free Trial Available