Stanford Encyclopedia of Philosophy. Computational Complexity Theory
The foundations of complexity theory, and its potential significance on philosophy of computer science, philosophy of mathematics and epistemology.
- from
- Theoretical Computer Science
- added
- 2026-10-10
- likes
- 0
similar
-
Walter Dean. Computational Complexity Theory and the Philosophy of Mathematics academic.oup.com
It highlights the significance of complexity theory relative to questions traditionally asked by philosophers of mathematics while also attempting to isolate some new ones.
-
Aaronson. Why Should Philosophers Care About Computational Complexity Theory scottaaronson.com
It argues that computational complexity theory leads to new perspectives on the nature of mathematical knowledge and other philosophical questions.
-
Compositionality plato.stanford.edu
Plato Stanford. A computational philosophy account on compositionality, one of the distinctive feature of language.
-
Philip Davis. Toward a Philosophy of Computation jstor.org
Philosophical implication of mathematization and computerization of the world.
-
Goldreich. Computational Complexity: A Conceptual Perspective wisdom.weizmann.ac.il
A grad introduction to computation complexity theory, emphasizing the idea behind concepts of complexity theory.
-
Copeland, Posy & Shagrir (editors). Computability: Turing, Gödel, Church, and Beyond mitpress.mit.edu
Computer scientists, mathematicians, and philosophers discuss the conceptual foundations of the notion of computability as well as recent theoretical developments.
Theoretical Computer Science › Papers: “The foundations of complexity theory, and its potential significance on philosophy of computer science, philosophy of mathematics and epistemology.”