Want to dive into Scott Alexander's work and his thousands of blog posts? This fan website lets you sort and do semantic search through the whole codex. Enjoy!

See also Top Posts and All Tags.

Tag: computational complexity

Minutes:
Pick a custom range (minutes). Leave a field empty for no limit.
Blog:
Year:
2026
2025
2024
2023
2022
2021
2020
2019
2018
2017
2016
2015
2014
2013
Tags:
Filter by tag...
Exclude tag...
5249 tags
Links:
Filter by linked site (twitter, substack…)
1 posts found
Compact Mode
Save Reads
Sep 01, 2014
ssc
Read on
21 min 3,139 words 183 comments
Scott Alexander reviews 'Quantum Computing Since Democritus' by Scott Aaronson, sharing insights gained despite the book's complexity and his own mathematical limitations. Longer summary
Scott Alexander reviews Scott Aaronson's book 'Quantum Computing Since Democritus', admitting he struggled to fully understand it due to its mathematical complexity. Despite this, he gained insights into quantum mechanics, computational complexity, and the nature of information in physics. The review highlights key passages and ideas from the book, including Aaronson's perspective on quantum mechanics as a generalization of probability theory and his views on artificial intelligence and consciousness. Alexander also reflects on his own mathematical limitations and the book's impact on his understanding of various scientific and philosophical concepts. Shorter summary
Per page:
Showing 1 to 1 of 1 results
Get these search results in an EPUB

Your filters match 1 posts.

Posts to include
Leave empty to keep the defaults. Range cannot exceed 500 posts.
Download now

Generates an EPUB right now and downloads it to your device.

Send to email

Generates an EPUB in the background and emails you a temporary download link.

Your email is not shared with anyone.

Email address

To send to your Kindle, just use this link.