Perspectives in Computation
208 pages

6 x 9

© 2009
 Contents
 Review Quotes
Table of Contents
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 QuantumAssisted Computing
18 QuantumAssisted Computability
19 QuantumAssisted Difficulty Functions
20 QuantumAssisted Efficiency I
21 QuantumAssisted Efficiency II
22 Conclusion
References
Index
Review Quotes
William H. Press  Physics Today
"A short, beautiful set of seminar lecture notes for physics graduate students on the theory of computing with an emphasis on the flowering field of quantum computing. Perspectives in Computation is not an encyclopedic treatment; the book’s references to the literature are sparse. Rather, it is a carefully constructed single story line presented with outstanding clarity. It contains few equations but many carefully conceived logical arguments. . . . The book is an eccentric and rewarding tour de force."
For more information, or to order this book, please visit https://press.uchicago.edu
Google preview here
Physical Sciences: Experimental and Applied Physics  Theoretical Physics
You may purchase this title at these fine bookstores. Outside the USA, see our international sales information.