The Church–Turing thesis: Still valid after all these years?

作者：

Highlights：

•

摘要

This paper discusses whether recent proposals for so-called hypercomputation would, if realised in practice, invalidate the Church–Turing thesis.

论文关键词：Turing machine,Church–Turing thesis,Hypercomputation

论文评审过程：Available online 22 November 2005.

论文官网地址：https://doi.org/10.1016/j.amc.2005.09.086