About

Hi! This blog is maintained by Chris Jones, a PhD student at the University of Chicago currently advised by Alexander Razborov. I post on subjects related to theoretical computer science, including exposition and intuition for some of the classical proofs and “miracles” of computer science, and thoughts on related topicsĀ I find interesting.

As for the title, every computer, including the one in your skull, has limited computational power. This blog records the efforts of my “polynomially bounded” mind in a world of exponentially complex problems.

My UChicago webpage

Advertisements