4 ms·
The Sipser computation theory book is absolutely fantastic, I agree. Definitely the most readable and clear book on the subject that I know of. However, I don't
by neilc 19y ago
The Sipser computation theory book is absolutely fantastic, I agree. Definitely the most readable and clear book on the subject that I know of. However, I don't think it would be particularly useful to prepare for an interview -- the number of people likely to quiz you on the details of computability theory or complexity theory is pretty small.
- llimllib 19y agobut if you understand sipser, you've probably got a good enough base to fudge through a lot of whatever they throw your way. (And recommendation thirded! I just reread a good bit of the book on a flight to Montana, and it still rocks.)