Limits of Computation From a Programming Perspective /

• Κύριος συγγραφέας: Reus, Bernhard (Συγγραφέας)
• Συγγραφή απο Οργανισμό/Αρχή: SpringerLink (Online service)
• Μορφή: Ηλεκτρονική πηγή Ηλ. βιβλίο
• Γλώσσα: English
• Έκδοση: Cham : Springer International Publishing : Imprint: Springer, 2016.
• Έκδοση: 1st ed. 2016.
• Σειρά: Undergraduate Topics in Computer Science,
• Θέματα: Computer science.; Algorithms.; Computer Science.; Algorithm Analysis and Problem Complexity.; Mathematics of Algorithmic Complexity.

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,...