Complexity Theory Courses and Certifications

The Inevitability of Life: Geochemistry and the Emergence of Living Systems

Explore the inevitability of life's emergence and persistence on Earth through geochemistry, challenging the notion of improbable events in life's origin.

• YouTube
• 1 hour 4 minutes
• Self-Paced
• Free Video

Interactive Proofs and the Sum-Check Protocol - Lecture 1

Dive into interactive proof systems and the sum-check protocol, exploring fundamental concepts and applications in computational complexity theory and #SAT verification.

• YouTube
• 1 hour 31 minutes
• Self-Paced
• Free Video

Insights into Mathematics

A Brief History of Geometry III - The 19th Century - Sociology and Pure Mathematics

Explore the golden age of geometry in the 19th century, covering inversive, projective, non-Euclidean, and complex geometries. Understand key developments and their impact on modern mathematics.

• YouTube
• 53 minutes
• Self-Paced
• Free Video

Kunal Kushwaha

N-Queens, N-Knights, Sudoku Solver - Backtracking Questions

Comprehensive tutorial on solving complex backtracking problems like N-Queens, N-Knights, and Sudoku. Covers theory, implementation, and optimization techniques for tackling challenging algorithmic questions.

• YouTube
• 1 hour 19 minutes
• Self-Paced
• Free Video

GOTO Conferences

Simplicity & Complexity - The Beauty & the Beast

Explore the tension between simplicity and complexity in software development, discussing strategies to reduce complexity and create more effective solutions.

• YouTube
• 44 minutes
• Self-Paced
• Conference Talk

GOTO Conferences

Deprecating Simplicity 3.0

Explore how organizations prioritize feature velocity over simplification, and learn about Chaos Engineering as a solution to manage increasing system complexity.

• YouTube
• 47 minutes
• Self-Paced
• Conference Talk

GOTO Conferences

Benchmarking JavaScript

Explore JavaScript benchmarking techniques, VM optimizations, and performance pitfalls. Learn to write smarter benchmarks and understand how they can uncover bugs in virtual machines.

• YouTube
• 41 minutes
• Self-Paced
• Conference Talk

Association for Computing Machinery (ACM)

Shafi Goldwasser: Journey from Israel to Turing Award - A Life in Computer Science

Explore Shafi Goldwasser's journey from childhood in Israel to becoming a pioneering computer scientist, covering her education, influences, and experiences that shaped her career.

• YouTube
• 3 hours 7 minutes
• Self-Paced
• Free Video

Tom Rocks Maths

Helmholtz Principle and Vortex Motion

Explore Helmholtz' Principle and vortex motion in 2D potential flow. Learn about complex potentials, velocity fields, and the Method of Images to understand fluid dynamics and vortex trajectories.

• YouTube
• 36 minutes
• Self-Paced
• Free Video

Churchill CompSci Talks

Particle Swarm Optimisation

Explore swarm intelligence and its application in solving complex optimization problems through a bird flocking model, leading to the Particle Swarm Optimisation algorithm.

• YouTube
• 24 minutes
• Self-Paced
• Free Video

Up and Atom

Amateur Mathematicians Solve 30-Year-Old Busy Beaver Problem

Discover how amateur mathematicians cracked a complex 30-year-old mathematical puzzle involving busy beaver Turing machines, exploring computational theory and mathematical problem-solving techniques.

• YouTube
• 20 minutes
• Self-Paced
• Free Video

Qiskit

Quantum Algorithmic Foundations: Understanding Quantum Information and Computation - Lesson 6

Explore computational costs in quantum and classical computing, focusing on circuit implementations, Boolean operations, and methods for performing classical computations using quantum circuits.

• YouTube
• 1 hour 1 minute
• Self-Paced
• Free Video

World Science Festival

Coding the Cosmos - Does Reality Emerge From Simple Computations?

Explore the possibility of a universal theory emerging from simple computations with Stephen Wolfram and Brian Greene. Delve into the intersection of computer science, physics, and cosmology in this thought-provoking discussion.

• YouTube
• 2 hours 35 minutes
• Self-Paced
• Free Video

Fields Institute

Symplectic Geometry

Master symplectic manifolds, Darboux theorem, Hamiltonian mechanics, moment maps, and advanced topics like toric varieties, quantization, and mirror symmetry in this comprehensive mathematical framework.

• YouTube
• 1 day 11 hours 57 minutes
• Self-Paced
• Free Video

Institute for Pure & Applied Mathematics (IPAM)

Computational vs Statistical Gaps in Learning and Optimization

Explore computational vs statistical gaps in machine learning through expert talks on optimization, privacy, robustness, and algorithmic fairness challenges.

• YouTube
• 17 hours 9 minutes
• Self-Paced
• Free Video