Main content start
Seminar

Two vignettes in complexity theory

Date
Mon, May 20 2024, 11:30am
Location
384H
red knot logo

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.