peteg's blog - cs - 2006 08 09 Sipser

Michael Sipser's Theory of Computation

Wed, Aug 09, 2006./cs | Link

This book has an excellent introduction to complexity, especially space complexity. Thanks mrak.

The copy in the UNSW Library has already been nicked, it's that good.