Loading...

Tag trends are in beta. Feedback? Thoughts? Email me at [email protected]

Quantum Advantage for NP Approximation

The First Law of Complexodynamics (2011)

BusyBeaver(5) is now known to be 47,176,870

The zombie misconception of theoretical computer science

Rosser's Theorem via Turing Machines (2011)

That IACR Preprint

"The best definition of complexity theory I can think of is that it’s quantitative theology: the mathematical study of hypothetical superintelligent beings such as gods." — The Fable of the Chessmaster (Scott Aaronson…

On whether we're living in a simulation

Why are amplitudes complex numbers? (2018)

Does fermion doubling make the universe not a computer?

On being wrong about AI

The First Law of Complexodynamics (Scott Aaronson, 2011)

The 8000th Busy Beaver number eludes ZF set theory (2016)

Book Review: “Quantum Supremacy” by Michio Kaku (Tl;Dr Do Not Buy)

Five Worlds of AI

Will UT Austin and Texas A&M survive beyond this week?

GPT-4 gets a B on my quantum computing final exam

If AI scaling is to be shut down, let it be for a coherent reason

The False Promise of Chomskyism

Why am I not terrified of AI?

Statement of Jewish scientists opposing the “judicial reform” in Israel

Should GPT Exist?

The Scientific Case for P != NP (2014)

Scott Aaronson weighs in on purported quantum factoring breakthrough

Publicity Stunt Fallout

The Zen Anti-Interpretation of Quantum Mechanics (2021)

Sam Bankman-Fried and the geometry of conscience

Reform AI Alignment

Explanation-Gödel and Plausibility-Gödel

I Had a Dream

More →