Computational Professor Complexity

Jason curiously observes Lance Fortnow’s Computational Complexity Web Log (admiring, well, it’s complexity). I had to do a triple-take upon reading this, since Lance was one of my first computer science professors at the University of Chicago.

It’s been many years since I have heard the phrase “Computably Enumerable Language,” and let me tell you, it makes me nostalgic like looking at soft-focus pictures from my childhood while listening to the Boards of Canada. The class used Michael Sipser’s Introduction to the Theory of Computation, one of the few computer science books i still keep on my bookshelf.

It just seems so damned ironic to me for some reason that my ex-professor has a weblog (not the subject matter of the thing, which makes perfect sense for Lance). I’m just praying that he doesn’t find the reverse connection, take a look at blogdex, and realize my issues with complexity. Is there a statute of limitations on grades at my alma mater? God I hope so.

Leave a Reply