Why Philosophers Should Care About Computational Complexity

Scott Aaronson (or view on SciRate)

Scott Aaronson surveys the field of complexity theory focusing on how the questions asked in this field may arise interesting insights for questions in philosophy and the nature of knowledge. This goes the other way too, by the end of the essay Aaronson also discusses how complexity theory can be benefited from philosophy. The author gives a brief overview of the main ideas of complexity theory before diving into the main topic. Quantum computing and quantum complexity theory are also discussed in the paper, which give an insight into the interpretation of quantum mechanics – a current and important discussion in philosophy.