Physics and Computation (Paperback) (ISBN-13: 9781009108553)

This Element has three main aims. First, it aims to help the reader understand the concept of computation that Turing developed, his corresponding results, and what those results indicate about the limits of computational possibility. Second, it aims to bring the reader up to speed on analyses of computation in physical systems which provide the most general characterizations of what it takes for a physical system to be a computational system. Third, it aims to introduce the reader to some different kinds of quantum computers, describe quantum speedup, and present some explanation sketches of quantum speedup. If successful, this Element will equip the reader with a basic knowledge necessary for pursuing these topics in more detail.

Author: Armond Duwell
ISBN-10: 1009108557
ISBN-13: 9781009108553
Publisher: Cambridge University Press
Language: English
Published: 09/23/2021
Pages: 82
Format: Paperback
Weight: 0.27lbs
Size: 9.00h x 6.00w x 0.17d