Perspectives in Computation

Perspectives in Computation

by Robert Geroch
     
 

ISBN-10: 0226288552

ISBN-13: 9780226288550

Pub. Date: 08/31/2009

Publisher: University of Chicago Press

The subject of computation deals with solutions to mathematical problems by procedures, i.e., solutions that could be generated by a machine; that require no original thought. For which problems are there such procedures, and when they do exist how efficient can they be?In recent years, the landscape of this subject has changed somewhat by the introduction of…  See more details below

Overview

The subject of computation deals with solutions to mathematical problems by procedures, i.e., solutions that could be generated by a machine; that require no original thought. For which problems are there such procedures, and when they do exist how efficient can they be?In recent years, the landscape of this subject has changed somewhat by the introduction of "machines" that utilize quantum mechanics in their operation.

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 a combination of general discussions of broader issues, the mathematical formulation of those issues and examples.

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 related fields.

Read More

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)

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
            References
            Index

Read More

Customer Reviews

Average Review:

Write a Review

and post it to your social network

     

Most Helpful Customer Reviews

See all customer reviews >