Class Central

Rankings
Career Certificates

Subjects

View all

Technology
Business
Creative
STEM
Health & Wellness
People & Society
Personal Growth & Lifestyle

View all Subjects

Universities
The Report

Courses from 1000+ universities

Rankings

Best Courses

Best of All Time
Best of the Year

Most Popular Courses

Most Popular of All Time
Most Popular of the Year

Career Certificates

Generative AI
UX Design
Data Science
Finance
DevOps
Project Management
View all Career Certificates

Technology

Computer Science
Artificial Intelligence
Data Science
Web Development
Programming
Databases
IT & Networking
DevOps
UX/UI Design
Blockchain & Cryptocurrency
Extended Reality (XR)
Generative AI
Cloud Computing
Cybersecurity
Game Development
Product Management
View all Technology

Business

Management & Leadership
Finance
Entrepreneurship
Marketing
Strategic Management
Project Management
Sales
Business Software
Real Estate
Professional Development
Accounting
Supply Chain Management
Business Strategy
Human Resources
View all Business

Creative

Music
Digital Media
Visual Arts
Design
Crafts
Performing Arts
AI Art
View all Creative

STEM

Mathematics
Engineering
Science
Statistics & Probability
Chemistry
Physics
Environmental Science
Astronomy
Biology
Agriculture
View all STEM

Health & Wellness

Disease & Disorders
Public Health
Health Care
Nursing
Mental Health
Continuing Medical Education (CME)
Medicine
Wellness
Nutrition
View all Health & Wellness

People & Society

Humanities
Education & Teaching
Social Sciences
History
Literature
Sociology
Economics
Psychology
Anthropology
Political Science
Law
Language Learning
Writing
Philosophy
Religion
View all People & Society

Personal Growth & Lifestyle

Personal Development
Sports & Recreation
Personal Finance
Parenting & Family
Food & Drink
Self-Defense & Martial Arts
Gardening
Productivity & Time Management
Games
Study Skills
Travel
Pets & Pet Care
Beauty & Makeup
Home & Living
Critical Thinking
View all Personal Growth & Lifestyle

Chasing 100M Daily Users, Duolingo Reconsiders Ads, Paying Influencers, and Its Most Expensive Plan

AI got cheap enough that Duolingo’s most expensive plan may not survive it. I read the earnings call transcript and opened the app to see what is actually changing for learners.

Dhawal Shah Sep 03, 2026

Latest

[2026] 8000+ OpenCourseWare Courses from Top Institutions
[2026] 17% of Coursera Courses Have Peer Reviews: Here Are the Best
7 Best Online First Aid Courses and Sites for 2026: CPR, AED, and Emergency Response
7 Best Node.js Courses in 2026: Build APIs in JavaScript
12 Best Data Analysis Courses for 2026: From Data to Insights

Write for The Report

Visit The Report

600 Free Google Certifications
Trending

Most common

Popular subjects

Artificial Intelligence
17,494 courses
IT & Networking
9,349 courses
Software Engineering
9,442 courses

Popular courses

Supporting Victims of Domestic Violence
The University of Sheffield
Know Thyself - The Value and Limits of Self-Knowledge: The Examined Life
University of Edinburgh
Understanding Dementia
University of Tasmania

Organize and share your learning with Class Central Lists.

View our Lists Showcase

Sign up

Log in or Sign up

Log in
Sign up

Subjects
Technology
Computer Science
Theoretical Computer Science
Complexity Theory

Free Online

Complexity Theory Courses and Certifications

Explore the foundations of computational complexity, including lower bounds, communication complexity, and algorithmic efficiency. Learn from leading researchers on YouTube and Udemy as you analyze running time, circuit design, and the limits of computation in real-world and theoretical contexts.

250 courses

Explore Subjects

More in Theoretical Computer Science

Information Theory
Computational Thinking
Automata & Formal Languages
Computability
Cybernetics

Learners also browse

Programming Languages
Artificial Intelligence
Machine Learning
Design
Python
Java
3D Printing (Additive Manufacturing)
Computer Graphics

Showing 250 courses

Sort by Relevancy

Filter by

Filters

1. Free course (221)
2. With certificate (37)
3. Career certificates (2)
4. From universities (68)
Level
1. Beginner (26)
2. Intermediate (86)
3. Advanced (121)
Duration
1. < 30 mins (67)
2. 30 - 60 mins (45)
3. 1 - 2 hours (57)
4. 2 - 5 hours (1)
5. 10+ hours (35)
Language
1. English (227)
2. Chinese (5)
3. German (1)
4. Russian (1)

Ryan O'Donnell
Hardness of Approximation - Part 1

Introduces definitions and proof ideas for hardness-of-approximation results in optimization problems, including Max-Cut and Max-3LIN.
- YouTube
- 59 minutes
- Self-Paced
- Free Video
Ryan O'Donnell
Ryan O'Donnell Tutorial on Hardness of Approximation - Part 3

A tutorial on proving hardness-of-approximation results for Max 3-LIN and Max-Cut using gadget constructions, Fourier analysis, noisy influences, and Majority Is Stablest.
- YouTube
- 1 hour 4 minutes
- Self-Paced
- Free Video
Ryan O'Donnell
Analysis of Boolean Functions at CMU - Constraint Satisfaction Problems

Explores constraint satisfaction problems through approximation algorithms, PCP-based hardness results, and examples including Max-3SAT, Max-Cut, and Max-3Lin.
- YouTube
- 1 hour 15 minutes
- Self-Paced
- Free Video
Ryan O'Donnell
Undergrad Complexity at CMU - Hardness within P

Explore fine-grained complexity through hardness results within P, including reductions connecting CNF-SAT to graph diameter and other problems.
- YouTube
- 1 hour 22 minutes
- Self-Paced
- Free Video
UCLA Computer Science
CS 201 - Introduction to Algorithms - March 14, 2023

Explore advanced computer science concepts with Gal Vardi from Toyota Technological Institute in this UCLA lecture series.
- YouTube
- 1 hour 10 minutes
- Self-Paced
- Free Video
Complexity Explorer
Music Computation and Complexity - Installation

Learn how to install the necessary software for the Music Computation and Complexity tutorial with guidance from Santa Fe Institute's Marco Buongiorno Nardelli.
- YouTube
- 20 minutes
- Self-Paced
- Free Video
Complexity Explorer
Music Computation and Complexity: Come Un Orizzonte Commentary

Explore the computational and complexity aspects of music through Marco Buongiorno Nardelli's commentary on "Come Un Orizzonte" in this Santa Fe Institute tutorial.
- YouTube
- 22 minutes
- Self-Paced
- 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
- Self-Paced
- Free Video
Complexity Explorer
Music Computation and Complexity: Music Operators

Explore music operators in computational music complexity, examining their role in algorithmic composition and sound manipulation.
- YouTube
- 12 minutes
- Self-Paced
- Free Video
Complexity Explorer
Music Computation and Complexity - Complexity

Explore the intersection of music, computation, and complexity theory in this segment from Marco Buongiorno Nardelli's tutorial series for the Santa Fe Institute.
- YouTube
- 14 minutes
- Self-Paced
- Free Video
Complexity Explorer
Music Computation and Complexity: Combinations Notebook

Explore computational methods for analyzing musical complexity through combinations in this tutorial by Marco Buongiorno Nardelli from Santa Fe Institute.
- YouTube
- 16 minutes
- Self-Paced
- Free Video
Complexity Explorer
Music Computation and Complexity: Geometry

Explore the intersection of music, computation, and complexity through geometric principles in this tutorial by Marco Buongiorno Nardelli from Santa Fe Institute.
- YouTube
- 16 minutes
- Self-Paced
- Free Video
Complexity Explorer
Music Computation and Complexity: Patterns

Explore the relationship between music, computation, and complexity through pattern analysis in this tutorial by Marco Buongiorno Nardelli.
- YouTube
- 15 minutes
- Self-Paced
- Free Video
Conf42
Sketching Algorithms: Making Sense of Big Data in a Single Stroke

Explore sketching algorithms for efficient big data processing, covering concepts, design principles, and practical applications using open-source tools like Apache DataSketches.
- YouTube
- 24 minutes
- Self-Paced
- Free Video
UofU Data Science
Streaming Frequency Approximation - L13

Master streaming algorithms for frequency approximation including Misra-Gries, Count Sketch, and A-Priori methods in this data science lecture.
- YouTube
- 1 hour 23 minutes
- Self-Paced
- Free Video

Career Certificates

Generative AI
UX Design
Data Science
Finance
DevOps
Project Management
All Subjects

Coursera
Udemy
Noble Desktop
Simplilearn
CodeSignal
Boot.dev
All Universities

The Report by Class Central RSS Feed

Series Finale of Online Education
Udemy Earns More, Pays Less
Duolingo's 2026 Strategy
1000s of Free Certificates
Best Courses Guides
Best of All Time
Most Popular of All Time

About Class Central

Class Central aggregates courses from many providers to help you find the best courses on almost any subject, wherever they exist.

Facebook
Twitter
LinkedIn
YouTube
Bluesky

Class Central © 2011-2026 Privacy Policy

About Us
Join Us
Write for Us
Help Center
Contact Us

Share

Facebook
Twitter
Bluesky
Email

Never Stop Learning.

Get personalized course recommendations, track subjects and courses with reminders, and more.

Sign up for free

Someone learning on their laptop while sitting on the floor.