3 ms·
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
by marcinja 8y ago
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