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 Quantum-Assisted Computing
18 Quantum-Assisted Computability
19 Quantum-Assisted Difficulty Functions
20 Quantum-Assisted Efficiency I
21 Quantum-Assisted 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.