Resources

Every problem set we've written for the weekly meetings, newest first. Ask us about it if you'd like to talk through the questions.

Problem sets

3 SETS

3
Results implying P = NP, An Assortment of Problems
April 1 2026 Download →
2
Approximate Matrix Multiplication, Randomized TMs and Complexity Classes
February 26 2026 Download →
1
Resource Bounded TMs, Extremal Graph Theory, Fast Polynomial Operations
February 10 2026 Download →

5 SETS

5
Group Theory, Boolean Circuits, Branching Programs
December 1 2025 Download →
4
Decidability, The Arithmetical Hierarchy, Majority, Sphere Packing
November 4 2025 Download →
3
Turing Machine Variations, Lattices, Matrix Exponentiation
October 21 2025 Download →
2
Turing Machines, Kolmogorov Complexity, Matrix Multiplication
October 16 2025 Download →
1
Geometry in High Dimensions, DFAs, Partial Orders, Kolmogorov Complexity
October 9 2025 Download →