### Abstract

Original language | English |
---|---|

Title of host publication | Computational Matter |

Chapter | 11 |

Pages | 185-229 |

Number of pages | 45 |

ISBN (Electronic) | 978-3-319-65826-1 |

DOIs | |

Publication status | E-pub ahead of print/First online - 20 Jul 2018 |

### Publication series

Name | Natural Computing Series |
---|---|

ISSN (Print) | 1619-7127 |

### Fingerprint

### Cite this

*Computational Matter*(pp. 185-229). (Natural Computing Series). https://doi.org/10.1007/978-3-319-65826-1_11

}

*Computational Matter.*Natural Computing Series, pp. 185-229. https://doi.org/10.1007/978-3-319-65826-1_11

**Computability and Complexity of Unconventional Computing Devices.** / Broersma, Hajo; Stepney, Susan; Wendin, Göran.

Research output: Chapter in Book/Report/Conference proceeding › Chapter › Academic › peer-review

TY - CHAP

T1 - Computability and Complexity of Unconventional Computing Devices

AU - Broersma, Hajo

AU - Stepney, Susan

AU - Wendin, Göran

PY - 2018/7/20

Y1 - 2018/7/20

N2 - 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.

AB - 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.

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

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

M3 - Chapter

SN - 978-3-319-65824-7

T3 - Natural Computing Series

SP - 185

EP - 229

BT - Computational Matter

ER -