About

Hi! This blog is maintained by Chris Jones, a PhD student at the University of Chicago currently advised by Andy Drucker. I post on subjects related to theoretical computer science, opting for intuition, exposition, and answers to questions that can’t be found with a quick Google search. Think of it as a “garden of lemmas”; some plants still growing.

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