Neil Jones 写的《可计算性与复杂性》（Computability and Complexity）：http://www.diku.dk/~neil/comp2book2007/book-whole.pdf。可读性极高，而且用非常实用的方式讲解了极其理论化的概念。超爱这本。
Computability and Complexity by Neil Jones: http://www.diku.dk/~neil/comp2book2007/book-whole.pdf It is extremely readable and presents very theoretical concepts in a pragmatic way. Love it.
…Computer Scientists than Physicists, I believe, but I think it is pretty understandable in general. I think Sipser is probably the best introduction to Computation if you do not have a background in Computability and Complexity. Arora and Barak's text has a much larger breadth and is much more detailed as far as Complexity goes. It is the more appropriate of the two if you are just interested in Computational Complexity.
Neil Jones 写的《可计算性与复杂性》（Computability and Complexity）：http://www.diku.dk/~neil/comp2book2007/book-whole.pdf。可读性极高，而且用非常实用的方式讲解了极其理论化的概念。超爱这本。
Computability and Complexity by Neil Jones: http://www.diku.dk/~neil/comp2book2007/book-whole.pdf It is extremely readable and presents very theoretical concepts in a pragmatic way. Love it.
……我觉得更偏向计算机科学家而非物理学家，但总的来说还是挺通俗易懂的。如果你没有可计算性和复杂性背景，我认为 Sipser 可能是最好的计算导论书。至于复杂性方面，Arora 和 Barak 的教材覆盖面要广得多，也详细得多。如果你只是对计算复杂性（Computational Complexity）感兴趣，这两本里选它更合适。
…Computer Scientists than Physicists, I believe, but I think it is pretty understandable in general. I think Sipser is probably the best introduction to Computation if you do not have a background in Computability and Complexity. Arora and Barak's text has a much larger breadth and is much more detailed as far as Complexity goes. It is the more appropriate of the two if you are just interested in Computational Complexity.