Computability and complexity of unconventional computing devices
Kapitel i bok, 2018
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.
quantum optics
Quantum annealer
Quantum computers
Författare
Hajo Broersma
MESA Institute for Nanotechnology
Susan Stepney
University of York
Göran Wendin
Chalmers, Mikroteknologi och nanovetenskap, Tillämpad kvantfysik
Natural Computing Series
1619-7127 (ISSN)
185-229Ämneskategorier (SSIF 2011)
Datorteknik
Datavetenskap (datalogi)
Matematisk analys
DOI
10.1007/978-3-319-65826-1_11