Limits of Computation: From a Programming Perspective - Tapa blanda

"This is a textbook about computability and complexity delivered as a one-semester final year module for undergraduates. ... There are quite a few exercises and dozens of important references at the end of each chapter, as well as a lot of interesting historical footnotes throughout. ... book may serve not only as an undergraduate text, but also as a reference source." (Haim Kilov, zbMATH 1376.68003, 2018)

"I think this is a very good update of Neil Jones's brilliant approach at teaching computability and complexity in a nontraditional manner that may resonate with students who are not necessarily deeply interested in mathematical abstractions. ... I think Reus's book deserves a large readership and should be tried out as an alternative text ... in computing and communications courses worldwide." (Sitabhra Sinha, Computing Reviews, January, 2017)