Events Upcoming EventsSeminars Toggle Seminars Algebraic GeometryAnalysis & PDEApplied MathCombinatoricsDepartment ColloquiumFaculty Area Research (FARS)GeometryJoint Berkeley-Stanford Algebraic Number Theory SeminarNumber TheoryProbabilitySymplectic Geometry Toggle Symplectic Geometry Northern California Symplectic SeminarTopologyKiddie ColloquiumStudent Algebraic GeometryStudent AnalysisStudent Analytic Number TheoryStudent ProbabilityStudent TopologyPast EventsRoom Reservations Toggle Room Reservations Scheduling an EventPublic Lecture Video Main content start Kiddie Colloquium Seminar Two vignettes in complexity theory Speaker Carl Schildkraut Date Mon, May 20 2024, 11:30am Location 384H Complexity theory is an interesting subject. I will show you the fastest¹ algorithm for any² problem, as well as how to compute anything³ using only three bits of memory.⁴ If time permits, I will explain why these are (at least somewhat) useful.