Borrow it
Coverart for item
The Resource Quantum computing since Democritus, Scott Aaronson, Massachusetts Insitute of Technology

Quantum computing since Democritus, Scott Aaronson, Massachusetts Insitute of Technology

Creator
Author
Summary
This book explores some of the deepest ideas of maths, computer science and physics. Beginning in antiquity with Democritus, it progresses through logic and set theory, computability and complexity theory, quantum computing, cryptography, the information content of quantum states and the interpretation of quantum mechanics. There are also discussions about time travel, Newcomb's Paradox, the anthropic principle and the views of Roger Penrose
Language
eng
Work
Publication
Extent
xxxi, 370 pages
Note
"Written by noted quantum computing theorist Scott Aaronson, this book takes readers on a tour through some of the deepest ideas of maths, computer science and physics. Full of insights, arguments and philosophical perspectives, the book covers an amazing array of topics. Beginning in antiquity with Democritus, it progresses through logic and set theory, computability and complexity theory, quantum computing, cryptography, the information content of quantum states and the interpretation of quantum mechanics. There are also extended discussions about time travel, Newcomb's Paradox, the anthropic principle and the views of Roger Penrose. Aaronson's informal style makes this fascinating book accessible to readers with scientific backgrounds, as well as students and researchers working in physics, computer science, mathematics and philosophy"--Provided by publisher
Contents
  • 1. Atoms and the void -- 2. Sets -- 3. Gèodel, turing, and friends -- 4. Minds and machines -- 5. Paleocomplexity -- 6. P, NP, and friends -- 7. Randomness -- 8. Crypto -- 9. Quantum -- 10. Quantum computing -- 11. Penrose -- 12. Decoherence and hidden variables -- 13. Proofs -- 14. How big are quantum states? -- 15. Skepticism of quantum computing -- 16. Learning -- 17. Interactive proofs, circuit lower bounds, and more -- 18. Fun with the Anthropic Principle -- 19. Free will -- 20. Time travel -- 21. Cosmology and complexity -- 22. Ask me anything
  • Machine generated contents note: 1. Atoms and the void; 2. Sets; 3. Gödel, Turing, and friends; 4. Minds and machines; 5. Paleocomplexity; 6. P, NP, and friends; 7. Randomness; 8. Crypto; 9. Quantum; 10. Quantum computing; 11. Penrose; 12. Decoherence and hidden variables; 13. Proofs; 14. How big are quantum states?; 15. Skepticism of quantum computing; 16. Learning; 17. Interactive proofs and more; 18. Fun with the Anthropic Principle; 19. Free will; 20. Time travel; 21. Cosmology and complexity; 22. Ask me anything
Isbn
9780521199568
Instance
Label
Quantum computing since Democritus
Title
Quantum computing since Democritus
Statement of responsibility
Scott Aaronson, Massachusetts Insitute of Technology
Creator
Author
Subject
Language
eng
Summary
This book explores some of the deepest ideas of maths, computer science and physics. Beginning in antiquity with Democritus, it progresses through logic and set theory, computability and complexity theory, quantum computing, cryptography, the information content of quantum states and the interpretation of quantum mechanics. There are also discussions about time travel, Newcomb's Paradox, the anthropic principle and the views of Roger Penrose
Cataloging source
DLC
http://library.link/vocab/creatorName
Aaronson, Scott
Dewey number
621.39/1
Illustrations
illustrations
Index
index present
LC call number
QC174.17.M35
LC item number
A27 2013
Literary form
non fiction
Nature of contents
bibliography
http://library.link/vocab/subjectName
  • Quantum theory
  • Quantum computers
  • SCIENCE
  • Quantum computers
  • Quantum theory
Label
Quantum computing since Democritus, Scott Aaronson, Massachusetts Insitute of Technology
Instantiates
Publication
Note
"Written by noted quantum computing theorist Scott Aaronson, this book takes readers on a tour through some of the deepest ideas of maths, computer science and physics. Full of insights, arguments and philosophical perspectives, the book covers an amazing array of topics. Beginning in antiquity with Democritus, it progresses through logic and set theory, computability and complexity theory, quantum computing, cryptography, the information content of quantum states and the interpretation of quantum mechanics. There are also extended discussions about time travel, Newcomb's Paradox, the anthropic principle and the views of Roger Penrose. Aaronson's informal style makes this fascinating book accessible to readers with scientific backgrounds, as well as students and researchers working in physics, computer science, mathematics and philosophy"--Provided by publisher
Bibliography note
Includes bibliographical references and index
Carrier category
volume
Carrier category code
  • nc
Carrier MARC source
rdacarrier
Content category
text
Content type code
  • txt
Content type MARC source
rdacontent
Contents
  • 1. Atoms and the void -- 2. Sets -- 3. Gèodel, turing, and friends -- 4. Minds and machines -- 5. Paleocomplexity -- 6. P, NP, and friends -- 7. Randomness -- 8. Crypto -- 9. Quantum -- 10. Quantum computing -- 11. Penrose -- 12. Decoherence and hidden variables -- 13. Proofs -- 14. How big are quantum states? -- 15. Skepticism of quantum computing -- 16. Learning -- 17. Interactive proofs, circuit lower bounds, and more -- 18. Fun with the Anthropic Principle -- 19. Free will -- 20. Time travel -- 21. Cosmology and complexity -- 22. Ask me anything
  • Machine generated contents note: 1. Atoms and the void; 2. Sets; 3. Gödel, Turing, and friends; 4. Minds and machines; 5. Paleocomplexity; 6. P, NP, and friends; 7. Randomness; 8. Crypto; 9. Quantum; 10. Quantum computing; 11. Penrose; 12. Decoherence and hidden variables; 13. Proofs; 14. How big are quantum states?; 15. Skepticism of quantum computing; 16. Learning; 17. Interactive proofs and more; 18. Fun with the Anthropic Principle; 19. Free will; 20. Time travel; 21. Cosmology and complexity; 22. Ask me anything
Control code
ocn813939426
Dimensions
23 cm
Extent
xxxi, 370 pages
Isbn
9780521199568
Lccn
2012036798
Media category
unmediated
Media MARC source
rdamedia
Media type code
  • n
Other control number
40022471962
Other physical details
illustrations
System control number
(OCoLC)813939426
Label
Quantum computing since Democritus, Scott Aaronson, Massachusetts Insitute of Technology
Publication
Note
"Written by noted quantum computing theorist Scott Aaronson, this book takes readers on a tour through some of the deepest ideas of maths, computer science and physics. Full of insights, arguments and philosophical perspectives, the book covers an amazing array of topics. Beginning in antiquity with Democritus, it progresses through logic and set theory, computability and complexity theory, quantum computing, cryptography, the information content of quantum states and the interpretation of quantum mechanics. There are also extended discussions about time travel, Newcomb's Paradox, the anthropic principle and the views of Roger Penrose. Aaronson's informal style makes this fascinating book accessible to readers with scientific backgrounds, as well as students and researchers working in physics, computer science, mathematics and philosophy"--Provided by publisher
Bibliography note
Includes bibliographical references and index
Carrier category
volume
Carrier category code
  • nc
Carrier MARC source
rdacarrier
Content category
text
Content type code
  • txt
Content type MARC source
rdacontent
Contents
  • 1. Atoms and the void -- 2. Sets -- 3. Gèodel, turing, and friends -- 4. Minds and machines -- 5. Paleocomplexity -- 6. P, NP, and friends -- 7. Randomness -- 8. Crypto -- 9. Quantum -- 10. Quantum computing -- 11. Penrose -- 12. Decoherence and hidden variables -- 13. Proofs -- 14. How big are quantum states? -- 15. Skepticism of quantum computing -- 16. Learning -- 17. Interactive proofs, circuit lower bounds, and more -- 18. Fun with the Anthropic Principle -- 19. Free will -- 20. Time travel -- 21. Cosmology and complexity -- 22. Ask me anything
  • Machine generated contents note: 1. Atoms and the void; 2. Sets; 3. Gödel, Turing, and friends; 4. Minds and machines; 5. Paleocomplexity; 6. P, NP, and friends; 7. Randomness; 8. Crypto; 9. Quantum; 10. Quantum computing; 11. Penrose; 12. Decoherence and hidden variables; 13. Proofs; 14. How big are quantum states?; 15. Skepticism of quantum computing; 16. Learning; 17. Interactive proofs and more; 18. Fun with the Anthropic Principle; 19. Free will; 20. Time travel; 21. Cosmology and complexity; 22. Ask me anything
Control code
ocn813939426
Dimensions
23 cm
Extent
xxxi, 370 pages
Isbn
9780521199568
Lccn
2012036798
Media category
unmediated
Media MARC source
rdamedia
Media type code
  • n
Other control number
40022471962
Other physical details
illustrations
System control number
(OCoLC)813939426

Subject

Library Locations

    • Central LibraryBorrow it
      710 W. Cesar Chavez St, Austin, TX, 78701, US
      30.2713021 -97.7460168
    • Milwood BranchBorrow it
      12500 Amherst Dr, Austin, TX, 78727, US
      30.4223444 -97.7161692
    • Manchaca Road BranchBorrow it
      5500 Manchaca Road, Austin, TX, 78745, US
      30.2166039 -97.79733689999999
    • Old Quarry BranchBorrow it
      7051 Village Center Dr., Austin, TX, 78731, US
      30.3529975 -97.7551561
    • Yarborough BranchBorrow it
      2200 Hancock Dr., Austin, TX, 78756, US
      30.3234684 -97.74072129999999

Library Links

Structured data from the Bibframe namespace is licensed under the Creative Commons Attribution 4.0 International License by Austin Public Library. Additional terms may apply to data associated with third party namespaces.