Hacker News new | past | comments | ask | show | jobs | submit | marcinja's comments login

I took Sipser's class and read his book. I found Barak's textbook pretty good after that. You can read it out of order, and it has pretty good citations so you can always look confusing topics on your own.

"Computation Complexity: A Modern Approach" by Arora and Barak


Join us for AI Startup School this June 16-17 in San Francisco!

Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: