Complexity Theory Courses and Certifications

Complexity Explorer

Computation in Complex Systems

Explore computational complexity theory through algorithms, P vs NP problems, phase transitions, and universal computation models like Turing machines and cellular automata.

• YouTube
• 6 hours 46 minutes
• Self-Paced
• Free Video

FQxI

Julian Barbour and His Newtonian Case for a Complex Universe

Discover Julian Barbour's radical ideas challenging assumptions about time, motion, and cosmic structure through a Newtonian lens on universal complexity.

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

Institut Henri Poincaré

Reinventing Rational Points

Explore advanced techniques in arithmetic geometry, from Brauer-Manin obstructions to counting rational points on algebraic varieties through analytic and geometric methods.

• YouTube
• 2 days 3 minutes
• Self-Paced
• Free Video

Centre International de Rencontres Mathématiques

Nexus of Information and Computation Theories - IHP Spring 2016 Thematic Program

Explore the intersection of information theory and computational theory through expert tutorials covering algorithmic inference, tensor decompositions, communication complexity, and privacy methods.

• YouTube
• 16 hours 25 minutes
• Self-Paced
• Free Video

Center for Science of Information NSF STC

Theory and Application of Network Coding

Explore network coding fundamentals, applications in wireless networks, and connections to information theory, complexity, and graph theory for enhanced communication performance.

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

UofU Data Science

Advanced Algorithms (Fall 2019)

Master sophisticated algorithmic techniques and computational problem-solving strategies through comprehensive university-level lectures covering advanced topics in algorithm design and analysis.

• YouTube
• 1 day 10 hours 46 minutes
• Self-Paced
• Free Video

IAS | PCMI Park City Mathematics Institute

Quantum Computation - The 2023 IAS-PCMI Graduate Summer School

Dive into advanced quantum computing mathematics through expert-led minicourses covering quantum learning, error correction, complexity theory, and near-term quantum device analysis.

• YouTube
• 1 day 19 hours 46 minutes
• Self-Paced
• Free Video

Introdução à Ciência da Computação com Python Parte 2

1571 ratings at Coursera

Aprofundamento em Python: matrizes, strings, POO, algoritmos de busca e ordenação, complexidade computacional e recursão. Desenvolvimento do raciocínio para resolução de problemas computacionais.

• Coursera
• 1 day 4 hours 48 minutes
• Self-Paced
• Paid Course

Evolving Brains - Synthetic Brains and Minds: What is Possible? - Lecture 2

Exploring synthetic biology, artificial life, and AI to understand cognitive complexity and the potential for creating synthetic minds different from human cognition.

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

Global Catastrophic and Existential Risks - The Weightiest Complex Phenomena?

Explore the interdisciplinary field of global catastrophic and existential risks, their complex dynamics, and potential mitigation strategies for ensuring a safer future for humanity.

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

Framing the Rise and Variability of Past Complex Societies

Explore principles of complexity in ancient civilizations, examining societal development, scale, and variability through archaeological and anthropological perspectives.

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

How Much Math Is Knowable?

Explore the boundaries of mathematical knowledge through computational complexity, from Gödel's theorems to quantum computing and beyond physical limits.

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

Insights into Mathematics

Seminar - Some Fundamental Formulas from Metrical Algebraic Geometry

Explore fundamental formulas in metrical algebraic geometry, connecting classical theorems to modern discoveries. Gain insights into affine and projective variants applicable across various fields.

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

Simons Institute

A Polynomial-Time Classical Algorithm for Noisy Random Circuit Sampling

Explores polynomial-time classical algorithm for noisy random circuit sampling, challenging quantum supremacy claims. Discusses computational complexity, experimental implications, and recent progress in quantum computing.

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

Simons Institute

Max-Flow and Friends, In Almost Linear Time

Explore cutting-edge algorithms for max-flow problems and related graph theory concepts, focusing on recent breakthroughs in achieving near-linear time complexity.

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