@inbook{61b27d5a68424c6b9b729d0ff136fa3d,
title = "Computability and Complexity of Unconventional Computing Devices",
abstract = "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.",
author = "Hajo Broersma and Susan Stepney and G{\"o}ran Wendin",
year = "2018",
month = jul,
day = "20",
doi = "10.1007/978-3-319-65826-1_11",
language = "English",
isbn = "978-3-319-65824-7",
series = "Natural Computing Series",
publisher = "Springer",
pages = "185--229",
editor = "Susan Stepney and Steen Rasmussen and Martyn Amos",
booktitle = "Computational Matter",
}