Sökning: onr:"swepub:oai:research.chalmers.se:9fef4716-4a71-4f72-a940-89442a0e8dcc" >
Computability and c...
Computability and complexity of unconventional computing devices
-
Broersma, Hajo (författare)
-
- Stepney, Susan (författare)
- University of York
-
- Wendin, Göran, 1942 (författare)
- Chalmers tekniska högskola,Chalmers University of Technology
-
(creator_code:org_t)
- 2018-07-20
- 2018
- Engelska.
-
Ingår i: Natural Computing Series. - Cham : Springer International Publishing. - 1619-7127. ; , s. 185-229
- Relaterad länk:
-
http://arxiv.org/pdf...
-
visa fler...
-
https://doi.org/10.1...
-
https://research.cha...
-
visa färre...
Abstract
Ämnesord
Stäng
- We discuss some claims that certain UCOMP devices can perform hypercomputation (compute Turing-uncomputable functions) or perform super-Turing computation (solve NP-complete problems in polynomial time). We discover that all these claims rely on the provision of one or more unphysical resources.
Ämnesord
- NATURVETENSKAP -- Data- och informationsvetenskap -- Datorteknik (hsv//swe)
- NATURAL SCIENCES -- Computer and Information Sciences -- Computer Engineering (hsv//eng)
- NATURVETENSKAP -- Data- och informationsvetenskap -- Datavetenskap (hsv//swe)
- NATURAL SCIENCES -- Computer and Information Sciences -- Computer Sciences (hsv//eng)
- NATURVETENSKAP -- Matematik -- Matematisk analys (hsv//swe)
- NATURAL SCIENCES -- Mathematics -- Mathematical Analysis (hsv//eng)
Nyckelord
- quantum optics
- Quantum annealer
- Quantum computers
Publikations- och innehållstyp
- kap (ämneskategori)
- vet (ämneskategori)
Hitta via bibliotek
Till lärosätets databas