HomeGroupsTalkZeitgeist
This site uses cookies to deliver our services, improve performance, for analytics, and (if not signed in) for advertising. By using LibraryThing you acknowledge that you have read and understand our Terms of Service and Privacy Policy. Your use of the site and services is subject to these policies and terms.
Hide this

Results from Google Books

Click on a thumbnail to go to Google Books.

Quantum Computing since Democritus by Scott…
Loading...

Quantum Computing since Democritus

by Scott Aaronson

MembersReviewsPopularityAverage ratingMentions
731164,469 (3.58)1

None.

None
Loading...

Sign up for LibraryThing to find out whether you'll like this book.

No current Talk conversations about this book.

» See also 1 mention

Primarily about computational complexity theory (P =? NP, etc); secondarily about quantum mechanics viewed as a generalized form of probability calculus and as a strengthener of computation; and tertiarily about other matters surprisingly related to computational complexity, such as the consciousness-related ideas of Penrose, the Doomsday Argument, free will, closed timelike curves, and the accelerating expansion of the universe. While it's all of considerable interest and written in a very jaunty style, there's no hiding the fact that most of it is advanced college-level in difficulty. E.g., a reader who had no interest in conjectures such as "Bounded-error Quantum Polynomial-time (BQP) is the most inclusive complexity class of efficiently computable problems" would want to skip large portions of the book.
  fpagan | May 5, 2015 |
no reviews | add a review
You must log in to edit Common Knowledge data.
For more help see the Common Knowledge help page.
Series (with order)
Canonical title
Original title
Alternative titles
Original publication date
People/Characters
Important places
Important events
Related movies
Awards and honors
Information from the Russian Common Knowledge. Edit to localize it to your language.
Epigraph
Dedication
First words
Quotations
Last words
Disambiguation notice
Publisher's editors
Blurbers
Publisher series
Original language

References to this work on external resources.

Wikipedia in English

None

Book description
Haiku summary

Amazon.com Product Description (ISBN 0521199565, Paperback)

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.

(retrieved from Amazon Thu, 12 Mar 2015 18:18:44 -0400)

No library descriptions found.

Quick Links

Popular covers

Rating

Average: (3.58)
0.5
1
1.5
2 2
2.5
3 4
3.5 1
4 3
4.5
5 3

Is this you?

Become a LibraryThing Author.

 

About | Contact | Privacy/Terms | Help/FAQs | Blog | Store | APIs | TinyCat | Legacy Libraries | Early Reviewers | Common Knowledge | 127,311,818 books! | Top bar: Always visible