Monte Cristo Logo
Monte Cristo

Complexity Theory

12 resources

Level
Type

🎓Courses(3)

course👁️ 0

Great Theoretical Ideas in Computer Science

Explore fundamental concepts in complexity theory and computer science. Learn from Avrim Blum et al. in this excellent course!

advanced🇬🇧
course👁️ 0

CS 170: Efficient Algorithms and Intractable Problems

Learn efficient algorithms and tackle intractable problems with Luca Trevisan's CS 170 complexity theory course. Explore fundamental computer science concepts.

advanced🇬🇧
course👁️ 0

Theory of Computation

Learn complexity theory with Michael Sipser's Theory of Computation course. Explore algorithms and computation limits!

advanced🇬🇧

📚Books(2)

book👁️ 0

Computational Complexity

Computational Complexity - A book resource

intermediate🇬🇧
book👁️ 0

Complexity: A Guided Tour

Complexity: A Guided Tour - A book resource

intermediate🇬🇧

🌐Websites(7)

scroll for more →
website👁️ 0

Theory of Computing Timeline

Historical timeline of TCS

beginner🇬🇧
website👁️ 0

NandGame

Build a computer from gates, touches theory

beginner🇬🇧
website👁️ 0

Scott Aaronson's Blog

Shtetl-Optimized on complexity topics

beginner🇬🇧
website👁️ 0

Complexity Zoo

Comprehensive list of complexity classes

beginner🇬🇧
website👁️ 0

geeksforgeeks.org

GeeksforGeeks is a computer science education site offering tutorials, articles, and practice problems on algorithms, data structures, programming languages, and interview preparation. It includes in-depth coverage of complexity theory concepts (Big-O notation and runtime analysis) with code examples and many practice problems.

intermediate🇬🇧
website👁️ 0

brilliant.org

Brilliant.org is an interactive online learning platform for math, science, and computer science, focused on problem-solving and guided practice. It provides structured courses, hands-on problems, and real-time feedback—covering topics like algorithms and complexity theory.

intermediate🇬🇧
website👁️ 0

complexityzoo.uwaterloo.ca

Complexity Zoo is a comprehensive, browsable catalog of computational complexity classes, with individual entries that define each class, show how they relate via containment and reductions, and cite key references. It’s a core resource for learning complexity theory, covering standard classes (P, NP, EXP, PSPACE) and many specialized classes along with their known properties and open questions.

intermediate🇬🇧

Frequently Asked Questions

What are the best free resources to learn Complexity Theory?

Dantes has curated 7 resources for Complexity Theory, including 3 courses, 4 websites. All resources are hand-picked for quality — no algorithmic filler. Browse the full list above to find the format that works best for you.

Is Complexity Theory hard to learn?

Complexity Theory is approachable at the beginner level — there are resources here specifically for those starting from scratch. As you progress, intermediate and advanced material is also available to take your skills further.

What types of Complexity Theory learning resources are available on Dantes?

For Complexity Theory, Dantes has curated 3 courses, 4 websites. Each resource type serves a different learning style: videos and YouTube for visual learners, books for depth, courses for structured progression, and websites for quick reference.

How does Dantes select Complexity Theory resources?

Dantes is an algorithm-free learning directory. Resources are hand-curated based on quality, accuracy, and usefulness — not engagement metrics or paid placements. The goal is to surface the best learning material for Complexity Theory, whether it's a free YouTube series, a classic textbook, or an open courseware from a top university.

Go deeper

Test your understanding of Complexity Theory

Explain it out loud. An AI tutor listens and asks questions that expose gaps you didn't know you had.