В следующих нескольких главах мы продолжим разбор теории вычислительной сложности. Однако для тех читателей, которых невозможно насытить информацией и которые действительно хотят глубоко разобраться в этом предмете, назову несколько своих любимых книг: Computational Complexity by Christos Papadimitriou (Addison-Wesley, 1994); Computational Complexity: A Modern Approach, by Sanjeev Arora and Boaz Barak (Cambridge University Press, 2009); и The Nature of Computation, by Cristopher Moore and Stephan Mertens (Oxford University Press, 2011).