↓ Skip to main content
What is this page? Embed badge

Limits of Computation

Overview of attention for book
Cover of 'Limits of Computation'

Table of Contents

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

Citations

dimensions_citation
9 Dimensions
Summary Dimensions citations
So far, Dimensions has found 9 publications that cite this research output.

9

The most recent citing publications are shown below. View all 9 publications that cite this research output on Dimensions.

This page shows the most recent citations of this research output.

Click here to find out how to access more activity.

This page is provided by Altmetric.