Limits of computation : from a programming perspective /: from a programming perspective. (2016)

• Record Type: Book
• Further Information: Note: Bernhard Reus.
• Authors: Reus, Bernhard, 1965-
• Contents: Foreword -- Limits? What Limits? -- Part I Computability -- Problems and Effective Procedures -- The WHILE-Language -- Semantics of WHILE -- Extensions of WHILE -- Programs As Data Objects -- A Self-Interpreter for WHILE -- An Undecidable (Non-computable) Problem -- More Undecidable Problems -- Self-referencing Programs -- The Church-Turing Thesis -- Part II Complexity -- Measuring Time Usage -- Complexity Classes -- Robustness of P -- Hierarchy Theorems -- Famous Problems in P -- Common Problems not Known to be in P -- The One-Million-Dollar Question -- How Hard is a Problem? -- Complete Problems -- How to Solve NP-complete Problems? -- Part III Emerging New Models of Computation -- "going nano" -- Molecular Computing -- Quantum Computing -- Appendix A: Further Reading -- Computability and Complexity Textbooks -- Glossary -- Index.
• Publisher Details: Cham : Springer
• Publication Date: 2016
• Extent: 1 online resource (xviii, 348 pages), illustrations
• Subjects: 005.1; Computer science; Computer programming; Computer science -- Mathematics; Computer software; Computer programming; Computer science -- Mathematics; Mathematics -- Applied; Mathematical modelling; Computers -- Programming -- Algorithms; Algorithms & data structures; Electronic books
• Languages: English
• ISBNs: 9783319278896; 3319278894; 3319278878; 9783319278872
• Related ISBNs: 9783319278872
• Notes: Note: Includes bibliographical references and index.; Note: Online resource; title from PDF title page (SpringerLink, viewed March 31, 2016).
• Access Rights: Legal Deposit; Only available on premises controlled by the deposit library and to one user at any one time; The Legal Deposit Libraries (Non-Print Works) Regulations (UK).
• Access Usage: Restricted: Printing from this resource is governed by The Legal Deposit Libraries (Non-Print Works) Regulations (UK) and UK copyright law currently in force.