Pub. Date:
University of Chicago Press
Perspectives in Computation

Perspectives in Computation

by Robert Geroch


View All Available Formats & Editions
Current price is , Original price is $33.0. You
Select a Purchase Option
  • purchase options
    $21.87 $33.00 Save 34% Current price is $21.87, Original price is $33. You Save 34%.
  • purchase options

Product Details

ISBN-13: 9780226288550
Publisher: University of Chicago Press
Publication date: 08/31/2009
Series: Chicago Lectures in Physics Series
Pages: 208
Product dimensions: 6.00(w) x 8.90(h) x 0.50(d)

About the Author

Robert Geroch is professor in the Department of Physics at the University of Chicago and author of General Relativity from A to B and Mathematical Physics, both published by the University of Chicago Press.

Table of Contents

1          Introduction
2          Characters and Strings
3          Problems
4          Computability
5          Turing Machines
6          Noncomputable Problems
7          Noncomputable Numbers
8          Formal Mathematics
9          Difficulty Functions
10        Difficult Problems; Best Algorithms
11        A Language for Efficiency
12        Are There Better Languages?
13        Probabilistic Computing
14        Quantum Mechanics
15        Grover Construction
16        Grover Construction: Six Issues
            16.1     Initial State
            16.2     Final Observation on Hin
            16.3     Building the Operator W
            16.4     Building the Operator V
            16.5     Errors
            16.6     What Is the Problem?
17        Quantum-Assisted Computing
18        Quantum-Assisted Computability
19        Quantum-Assisted Difficulty Functions
20        Quantum-Assisted Efficiency I
21        Quantum-Assisted Efficiency II
22        Conclusion

Customer Reviews

Most Helpful Customer Reviews

See All Customer Reviews