Text

Limits of computation: from a programming perspective

---

Contents:
1. Limits? What Limits?
2. Problems and Effective Procedures
3. The WHILE-Language
4. Semantics of WHILE
5. Extensions of WHILE
6. Programs as Data Objects
7. A Self-interpreter for WHILE
8. An Undecidable (Non-computable) Problem
9. More Undecidable Problems
10. Self-referencing Programs
11. The Church-Turing Thesis
12. Measuring Time Usage
13. Complexity Classes
14. Robustness of P
15. Hierarchy Theorems
16. Famous Problems in P
17. Common Problems Not Known to Be in P
18. The One-Million-Dollar Question
19. How Hard Is a Problem?
20. Complete Problems
21. How to Solve NP-Complete Problems
22. Molecular Computing
23. Quantum Computing

---

Availability

Detail Information

Series Title

--

Call Number

005.1 REU l

Publisher

Switzerland : Springer., 2016

Collation

xvii, 348 hal.; ilus.; 24 cm.

Language

English

ISBN/ISSN

9783319278872

Classification

005.1

Content Type

-

Media Type

-

Carrier Type

-

Edition

--

Subject(s)

Computer programming
Komputer, Pemrograman

Specific Detail Info

--

Statement of Responsibility

Reus Bernhard

Other version/related

File Attachment

Comments

---

You must be logged in to post a comment