Cuffaro, Michael E. (2017) Universality, Invariance, and the Foundations of Computational Complexity in the light of the Quantum Computer. [Preprint]

Preview

Text tech_complex.pdf Download (338kB) | Preview

---

Export/Citation:

EndNote | BibTeX | Dublin Core | ASCII/Text Citation (Chicago) | HTML Citation | OpenURL

Social Networking:

Share |

---

Item Type:	Preprint
Creators:	Creators Email ORCID Cuffaro, Michael E. mike@michaelcuffaro.com
Additional Information:	To appear in Technology and Mathematics: Philosophical and Historical Investigations (Springer-Verlag), Sven Ove Hansson (ed.).
Keywords:	computational complexity; quantum computing; model-independence; Church-Turing thesis; Cobham-Edmonds thesis; universality thesis; invariance thesis
Subjects:	Specific Sciences > Computation/Information > Classical Specific Sciences > Computation/Information > Quantum Specific Sciences > Computer Science General Issues > Structure of Theories General Issues > Technology
Depositing User:	Dr. Michael Cuffaro
Date Deposited:	12 Feb 2017 18:41
Last Modified:	12 Feb 2017 18:41
Item ID:	12818
Subjects:	Specific Sciences > Computation/Information > Classical Specific Sciences > Computation/Information > Quantum Specific Sciences > Computer Science General Issues > Structure of Theories General Issues > Technology
Date:	11 February 2017
URI:	https://philsci-archive.pitt.edu/id/eprint/12818

Available Versions of this Item

• Universality, Invariance, and the Foundations of Computational Complexity in the light of the Quantum Computer. (deposited 12 Feb 2017 18:41) [Currently Displayed]
  • Universality, Invariance, and the Foundations of Computational Complexity in the light of the Quantum Computer. (deposited 20 Nov 2018 01:39)

Monthly Views for the past 3 years

Monthly Downloads for the past 3 years

Plum Analytics

Actions (login required)

View Item