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. :(