Matches in SemOpenAlex for { <https://semopenalex.org/work/W2602448160> ?p ?o ?g. }
- W2602448160 endingPage "282" @default.
- W2602448160 startingPage "253" @default.
- W2602448160 abstract "Computational complexity theory is a branch of computer science dedicated to classifying computational problems in terms of their difficulty. While computability theory tells us what we can compute in principle, complexity theory informs us regarding what is feasible. In this chapter I argue that the science of quantum computing illuminates complexity theory by emphasising that its fundamental concepts are not model-independent, but that this does not, as some suggest, force us to radically revise the foundations of the theory. For model-independence never has been essential to those foundations. The fundamental aim of complexity theory is to describe what is achievable in practice under various models of computation for our various practical purposes. Reflecting on quantum computing illuminates complexity theory by reminding us of this, too often under-emphasised, fact." @default.
- W2602448160 created "2017-04-07" @default.
- W2602448160 creator A5089551353 @default.
- W2602448160 date "2018-01-01" @default.
- W2602448160 modified "2023-09-27" @default.
- W2602448160 title "Universality, Invariance, and the Foundations of Computational Complexity in the Light of the Quantum Computer" @default.
- W2602448160 cites W1499143214 @default.
- W2602448160 cites W1521316741 @default.
- W2602448160 cites W1576758715 @default.
- W2602448160 cites W1678579760 @default.
- W2602448160 cites W1991170403 @default.
- W2602448160 cites W1993688167 @default.
- W2602448160 cites W2001771035 @default.
- W2602448160 cites W2005295914 @default.
- W2602448160 cites W2005446591 @default.
- W2602448160 cites W2006290558 @default.
- W2602448160 cites W2007183865 @default.
- W2602448160 cites W2022731279 @default.
- W2602448160 cites W2025860337 @default.
- W2602448160 cites W2044848114 @default.
- W2602448160 cites W2045702468 @default.
- W2602448160 cites W2047749000 @default.
- W2602448160 cites W2084652510 @default.
- W2602448160 cites W2086456560 @default.
- W2602448160 cites W2101088258 @default.
- W2602448160 cites W2102473962 @default.
- W2602448160 cites W2121397369 @default.
- W2602448160 cites W2125495920 @default.
- W2602448160 cites W2126160338 @default.
- W2602448160 cites W2137005141 @default.
- W2602448160 cites W2142778315 @default.
- W2602448160 cites W2145928944 @default.
- W2602448160 cites W2148132004 @default.
- W2602448160 cites W2159341052 @default.
- W2602448160 cites W2165294844 @default.
- W2602448160 cites W2168676717 @default.
- W2602448160 cites W2171064311 @default.
- W2602448160 cites W2215507710 @default.
- W2602448160 cites W2239392219 @default.
- W2602448160 cites W2323777246 @default.
- W2602448160 cites W2949153315 @default.
- W2602448160 cites W2949378860 @default.
- W2602448160 cites W3099196844 @default.
- W2602448160 cites W3099389488 @default.
- W2602448160 cites W3101446354 @default.
- W2602448160 cites W3102193835 @default.
- W2602448160 cites W3111297213 @default.
- W2602448160 cites W4232836212 @default.
- W2602448160 cites W4233756358 @default.
- W2602448160 cites W4245888770 @default.
- W2602448160 cites W4252948584 @default.
- W2602448160 cites W4298227433 @default.
- W2602448160 cites W4299655935 @default.
- W2602448160 cites W574734723 @default.
- W2602448160 cites W586528178 @default.
- W2602448160 cites W1525519857 @default.
- W2602448160 doi "https://doi.org/10.1007/978-3-319-93779-3_11" @default.
- W2602448160 hasPublicationYear "2018" @default.
- W2602448160 type Work @default.
- W2602448160 sameAs 2602448160 @default.
- W2602448160 citedByCount "4" @default.
- W2602448160 countsByYear W26024481602019 @default.
- W2602448160 countsByYear W26024481602021 @default.
- W2602448160 countsByYear W26024481602022 @default.
- W2602448160 crossrefType "book-chapter" @default.
- W2602448160 hasAuthorship W2602448160A5089551353 @default.
- W2602448160 hasBestOaLocation W26024481602 @default.
- W2602448160 hasConcept C105795698 @default.
- W2602448160 hasConcept C111142201 @default.
- W2602448160 hasConcept C11413529 @default.
- W2602448160 hasConcept C121332964 @default.
- W2602448160 hasConcept C152062344 @default.
- W2602448160 hasConcept C179799912 @default.
- W2602448160 hasConcept C183992945 @default.
- W2602448160 hasConcept C33923547 @default.
- W2602448160 hasConcept C35651441 @default.
- W2602448160 hasConcept C41008148 @default.
- W2602448160 hasConcept C58053490 @default.
- W2602448160 hasConcept C62520636 @default.
- W2602448160 hasConcept C80444323 @default.
- W2602448160 hasConcept C84114770 @default.
- W2602448160 hasConcept C92043244 @default.
- W2602448160 hasConceptScore W2602448160C105795698 @default.
- W2602448160 hasConceptScore W2602448160C111142201 @default.
- W2602448160 hasConceptScore W2602448160C11413529 @default.
- W2602448160 hasConceptScore W2602448160C121332964 @default.
- W2602448160 hasConceptScore W2602448160C152062344 @default.
- W2602448160 hasConceptScore W2602448160C179799912 @default.
- W2602448160 hasConceptScore W2602448160C183992945 @default.
- W2602448160 hasConceptScore W2602448160C33923547 @default.
- W2602448160 hasConceptScore W2602448160C35651441 @default.
- W2602448160 hasConceptScore W2602448160C41008148 @default.
- W2602448160 hasConceptScore W2602448160C58053490 @default.
- W2602448160 hasConceptScore W2602448160C62520636 @default.
- W2602448160 hasConceptScore W2602448160C80444323 @default.
- W2602448160 hasConceptScore W2602448160C84114770 @default.
- W2602448160 hasConceptScore W2602448160C92043244 @default.
- W2602448160 hasLocation W26024481601 @default.