onr:"swepub:oai:research.chalmers.se:9fef4716-4a71-4f72-a940-89442a0e8dcc"
Sökning: onr:"swepub:oai:research.chalmers.se:9fef4716-4a71-4f72-a940-89442a0e8dcc" > Computability and c...
- 1 av 1
- Föregående post
- Nästa post
- Till träfflistan
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
- Bokkapitel (övrigt vetenskapligt/konstnärligt)
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
- Natural Computing Series (Sök värdpublikationen i LIBRIS)
Till lärosätets databas
- 1 av 1
- Föregående post
- Nästa post
- Till träfflistan
Hitta mer i SwePub
- Av författaren/redakt...
- Broersma, Hajo
- Stepney, Susan
- Wendin, Göran, 1 ...
- Om ämnet
-
- NATURVETENSKAP
- NATURVETENSKAP
- och Data och informa ...
- och Datorteknik
-
- NATURVETENSKAP
- NATURVETENSKAP
- och Data och informa ...
- och Datavetenskap
-
- NATURVETENSKAP
- NATURVETENSKAP
- och Matematik
- och Matematisk analy ...
- Artiklar i publikationen
- Natural Computin ...
- Av lärosätet
- Chalmers tekniska högskola
Sök utanför SwePub
- Sök vidare i:
- Google Book Search
- Google Scholar
Kungliga biblioteket hanterar dina personuppgifter i enlighet med EU:s dataskyddsförordning (2018), GDPR. Läs mer om hur det funkar här.
Så här hanterar KB dina uppgifter vid användning av denna tjänst.
- Copyright © LIBRIS - Nationella bibliotekssystem
- LIBRIS.kb.se
