Search: onr:"swepub:oai:research.chalmers.se:9fef4716-4a71-4f72-a940-89442a0e8dcc" >
Computability and c...
Computability and complexity of unconventional computing devices
-
Broersma, Hajo (author)
-
- Stepney, Susan (author)
- University of York
-
- Wendin, Göran, 1942 (author)
- Chalmers tekniska högskola,Chalmers University of Technology
-
(creator_code:org_t)
- 2018-07-20
- 2018
- English.
-
In: Natural Computing Series. - Cham : Springer International Publishing. - 1619-7127. ; , s. 185-229
- Related links:
-
http://arxiv.org/pdf...
-
show more...
-
https://doi.org/10.1...
-
https://research.cha...
-
show less...
Abstract
Subject headings
Close
- 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.
Subject headings
- 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)
Keyword
- quantum optics
- Quantum annealer
- Quantum computers
Publication and Content Type
- kap (subject category)
- vet (subject category)
Find in a library
To the university's database