Steven Homer, Alan L. Selman. Computability and Complexity Theory, Second Edition. Texts in computer science, Springer, 2011. [doi]
@book{0028274, title = {Computability and Complexity Theory, Second Edition}, author = {Steven Homer and Alan L. Selman}, year = {2011}, doi = {10.1007/978-1-4614-0682-2}, url = {http://dx.doi.org/10.1007/978-1-4614-0682-2}, researchr = {https://researchr.org/publication/0028274}, cites = {0}, citedby = {0}, series = {Texts in computer science}, publisher = {Springer}, isbn = {978-1-4614-0681-5}, }