PhilSci Archive

Universality, Invariance, and the Foundations of Computational Complexity in the light of the Quantum Computer

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

WarningThere is a more recent version of this item available.
[img]
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:
CreatorsEmailORCID
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

Monthly Views for the past 3 years

Monthly Downloads for the past 3 years

Plum Analytics

Actions (login required)

View Item View Item