Limits of Computation From a Programming Perspective /

This textbook discusses the most fundamental and puzzling questions about the foundations of computing. In 23 lecture-sized chapters it provides an exciting tour through the most important results in the field of computability and time complexity, including the Halting Problem, Rice's Theorem,...

Full description

Main Author: Reus, Bernhard. (Author, http://id.loc.gov/vocabulary/relators/aut)
Corporate Author: SpringerLink (Online service)
Language:English
Published: Cham : Springer International Publishing : Imprint: Springer, 2016.
Edition:1st ed. 2016.
Series:Undergraduate Topics in Computer Science,
Subjects:
Online Access:https://doi.org/10.1007/978-3-319-27889-6