theoretical computer science cheatsheet by steve seiden

in response to a comment i made in class today one my professors emailed me the following document:

theoretical computer science cheat sheet.

it’s fantastically useful for anyone in theoretical computer science so i’m posting it here.

i went to look for an updated copy but it seems that the author, steve seiden, died in 2002 when he was hit by a truck. :(


  1. Posted October 5, 2006 at 12:55 pm | Permalink

    Thanks for the cheat sheet – it’s great! I’ll hang it on my corkboard :)

  2. Posted October 6, 2006 at 10:06 am | Permalink

    Sweet, this could end up being popular at DIKU (Copenhagen university – CS), where quite a few mandatory courses are very theoretical.

    But a year or two later – you forget :)

  3. Posted October 7, 2006 at 5:55 am | Permalink

    Which class are you taking? I don’t think this cheat sheet is about 734.

    Please come to class. When you are not in class the prof does not tell stories! :)