A01=Robert Geroch
advanced math
algorithm
Author_Robert Geroch
Category=PBW
Category=PHU
characters
complexity
computability
computation process
computational efficiency
computers
difficulty functions
eq_bestseller
eq_isMigrated=1
eq_isMigrated=2
eq_nobargain
eq_non-fiction
eq_science
final observation
grover construction
hin
limitations
mathematics
noncomputable numbers
nonfiction
probabilistic computing
problem solving
quantum mechanics
strings
turing machines
Product details
- ISBN 9780226288543
- Weight: 369g
- Dimensions: 16 x 23mm
- Publication Date: 01 Oct 2009
- Publisher: The University of Chicago Press
- Publication City/Country: US
- Product Form: Hardback
Secure
checkout
Fast Shipping
Easy returns
Computation is the process of applying a procedure or algorithm to the solution of a mathematical problem. Mathematicians and physicists have been occupied for many decades pondering which problems can be solved by which procedures, and, for those that can be solved, how this can most efficiently be done. In recent years, quantum mechanics has augmented our understanding of the process of computation and of its limitations. "Perspectives in Computation" covers three broad topics: the computation process and its limitations, the search for computational efficiency, and the role of quantum mechanics in computation. The emphasis is theoretical; Robert Geroch asks what can be done, and what, in principle, are the limitations on what can be done. Geroch guides readers through these topics by combining general discussions of broader issues with precise mathematical formulations - as well as through examples of how computation works. Requiring little technical knowledge of mathematics or physics, "Perspectives in Computation" will serve both advanced undergraduates and graduate students in mathematics and physics, as well as other scientists working in adjacent fields.
Robert Geroch is professor in the Department of Physics at the University of Chicago and the author of General Relativity from A to B and Mathematical Physics, both published by the University of Chicago Press.
