Record · corpus.blog/posts/01a0c51d-924a-71eb-8e09-e8ad32ee7281

Computational Complexity and Explanations in Physics

Combinatorics and more | Gil Kalai’s blog · published 2 November 2025

A record is what was published and who pointed at it. The text of the post is not held here: read it at the source, or at its Wayback capture.

Read the post at gilkalai.wordpress.com Wayback capture

0blogs citing

First cited: —
Most recent: —
Rank this month: not ranked
Links from this post: 22
Words captured: 2,579

Cited by

No blog we hold has cited this post yet.

Links from this post

Link

Host

My talk at Columbia University: “Computational Complexity and Explanations in Physics” Read at the source ↗

scottaaronson.blog

https://quantumcomputing.stackexchange.com/questions/30197/does-googles-error-correction-paper-invalidate-gil-kalais-arguments

quantumcomputing.stackexchange.com

https://rjlipton.com/2012/01/30/perpetual-motion-of-the-21st-century/

rjlipton.com

https://en.wikipedia.org/wiki/Robustness_(evolution

en.wikipedia.org

https://gilkalai.wordpress.com/2010/02/15/itamar-pitowski-probability-in-physics-where-does-it-come-from/

gilkalai.wordpress.com

https://gilkalai.wordpress.com/2009/12/27/randomness-in-nature/

gilkalai.wordpress.com

https://gilkalai.wordpress.com/2010/01/20/randomness-in-nature-ii/

gilkalai.wordpress.com

https://arxiv.org/abs/2204.02768

arxiv.org

https://gilkalai.wordpress.com/2021/08/18/to-cheer-you-up-in-difficult-times-29-free-will-predictability-and-quantum-computers/

gilkalai.wordpress.com

The Zen Anti-Interpretation of Quantum Mechanics Read at the source ↗

scottaaronson.blog

Interpretive cards (MWI, Bohm, Copenhagen: collect ’em all) Read at the source ↗

scottaaronson.blog

Why Many-Worlds is not like Copernicanism Read at the source ↗

scottaaronson.blog

https://quantumcomputing.stackexchange.com/a/30199/1770

quantumcomputing.stackexchange.com

https://arxiv.org/abs/2505.15917

arxiv.org

https://gilkalai.wordpress.com/wp-content/uploads/2025/10/sa25.png

gilkalai.wordpress.com

https://arxiv.org/abs/1605.00992

arxiv.org

https://arxiv.org/abs/2008.05188

arxiv.org

https://gilkalai.wordpress.com/wp-content/uploads/2019/09/main-pr.pdf

gilkalai.wordpress.com

Moshe Vardi: What is Theoretical Computer Science? Read at the source ↗

gilkalai.wordpress.com

https://cacm.acm.org/opinion/what-is-theoretical-computer-science/

cacm.acm.org

Common Knowledge and Aumann’s Agreement Theorem Read at the source ↗

scottaaronson.blog

https://www.mwi2022tau.com/

mwi2022tau.com