Physics and Computation
Seiten
2021
Cambridge University Press (Verlag)
978-1-009-10855-3 (ISBN)
Cambridge University Press (Verlag)
978-1-009-10855-3 (ISBN)
This is an introductory Element that is meant to provide a conceptual introduction to foundational issues in computation in physical systems. The will be a compelling read for those interested in computer science, physics, mathematics, cognitive science, and philosophy.
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.
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.
1. Introduction; 2. Turing's 1936 Paper; 3. The Church-Turing Thesis and the Physical Church-Turing Thesis; 4. Accounts of Computational Implementation; 5. Quantum Computers; 6. Quantum Speedup; References.
Erscheinungsdatum | 13.09.2021 |
---|---|
Reihe/Serie | Elements in the Philosophy of Physics |
Zusatzinfo | Worked examples or Exercises |
Verlagsort | Cambridge |
Sprache | englisch |
Maße | 151 x 228 mm |
Gewicht | 136 g |
Themenwelt | Geisteswissenschaften ► Philosophie |
Mathematik / Informatik ► Informatik ► Theorie / Studium | |
Naturwissenschaften ► Physik / Astronomie | |
ISBN-10 | 1-009-10855-7 / 1009108557 |
ISBN-13 | 978-1-009-10855-3 / 9781009108553 |
Zustand | Neuware |
Haben Sie eine Frage zum Produkt? |
Mehr entdecken
aus dem Bereich
aus dem Bereich
Grundlagen – Anwendungen – Perspektiven
Buch | Softcover (2022)
Springer Vieweg (Verlag)
34,99 €
Buch | Hardcover (2021)
Springer Berlin (Verlag)
69,99 €