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 (MC2), Tillämpad kvantfysik

Computational Matter

185-229

Ämneskategorier

Datorteknik

Datavetenskap (datalogi)

Matematisk analys

DOI

10.1007/978-3-319-65826-1_11

Mer information

Senast uppdaterat

2019-12-02