PhilSci Archive

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

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

This is the latest version of this item.

[img]
Preview
Text
tech_complex.pdf - Submitted Version

Download (345kB) | 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: '*' footnote added on page 1; Published in: Technology and Mathematics: Philosophical and Historical Investigations (Springer-Verlag), Sven Ove Hansson (ed.), 2018.
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: 20 Nov 2018 01:39
Last Modified: 20 Nov 2018 01:39
Item ID: 15349
Official URL: https://doi.org/10.1007/978-3-319-93779-3_11
DOI or Unique Handle: 10.1007/978-3-319-93779-3_11
Subjects: Specific Sciences > Computation/Information > Classical
Specific Sciences > Computation/Information > Quantum
Specific Sciences > Computer Science
General Issues > Structure of Theories
General Issues > Technology
Date: 18 November 2018
URI: https://philsci-archive.pitt.edu/id/eprint/15349

Available Versions of this Item

Monthly Views for the past 3 years

Monthly Downloads for the past 3 years

Plum Analytics

Altmetric.com

Actions (login required)

View Item View Item