- New
-
Topics
- All Categories
- Metaphysics and Epistemology
- Value Theory
- Science, Logic, and Mathematics
- Science, Logic, and Mathematics
- Logic and Philosophy of Logic
- Philosophy of Biology
- Philosophy of Cognitive Science
- Philosophy of Computing and Information
- Philosophy of Mathematics
- Philosophy of Physical Science
- Philosophy of Social Science
- Philosophy of Probability
- General Philosophy of Science
- Philosophy of Science, Misc
- History of Western Philosophy
- Philosophical Traditions
- Philosophy, Misc
- Other Academic Areas
- Journals
- Submit material
- More
Complexity
In Luciano Floridi (ed.), The Blackwell guide to the philosophy of computing and information. Blackwell. pp. 18–27 (2003)
Abstract
The prelims comprise: Introduction Time and Space in Computation Hierarchies and Reducibility NP‐completeness and Beyond Parallel Computation Complexity and Philosophy.Author's Profile
My notes
Similar books and articles
Complexity, parallel computation and statistical physics.J. Machta - 2006 - Complexity 11 (5):46-64.
Computation models for parameterized complexity.Marco Cesati & Miriam Dilanni - 1997 - Mathematical Logic Quarterly 43 (2):179-202.
Computational Complexity Theory and the Philosophy of Mathematics†.Walter Dean - 2019 - Philosophia Mathematica 27 (3):381-439.
Universality, Invariance, and the Foundations of Computational Complexity in the light of the Quantum Computer.Michael Cuffaro - 2018 - In Hansson Sven Ove (ed.), Technology and Mathematics: Philosophical and Historical Investigations. Cham, Switzerland: Springer Verlag. pp. 253-282.
Simply complexity: a clear guide to complexity theory.Neil F. Johnson - 2007 - Oxford: Oneworld. Edited by Neil F. Johnson.
Analytics
Added to PP
2023-06-15
Downloads
6 (#711,559)
6 months
3 (#1,723,834)
2023-06-15
Downloads
6 (#711,559)
6 months
3 (#1,723,834)
Historical graph of downloads
Author's Profile
Citations of this work
Authority, Autonomy and Automation: The Irreducibility of Pedagogy to Information Transactions.David Lundie - 2016 - Studies in Philosophy and Education 35 (3):279-291.
From Intelligence to Rationality of Minds and Machines in Contemporary Society: The Sciences of Design and the Role of Information.Wenceslao J. Gonzalez - 2017 - Minds and Machines 27 (3):397-424.
If and then: A critique of speculative nanoethics. [REVIEW]Alfred Nordmann - 2007 - NanoEthics 1 (1):31-46.
Information and the Internet: An Analysis from the Perspective of the Science of the Artificial.Maria Jose Arrojo - 2017 - Minds and Machines 27 (3):425-448.
PhilPapers logo by Andrea Andrews and Meghan Driscoll.
This site uses cookies and Google Analytics (see our terms & conditions for details regarding the privacy implications). Use of this site is subject to terms & conditions.
All rights reserved by The PhilPapers Foundation
Server: philpapers-web-6686886f5-5pqs9 uwo