超计算：迈向经典可计算性概念的扩展？
计算复杂性
2012-10-29 v1 计算机科学中的逻辑
摘要
本论文旨在分析超计算的概念及部分超机器。全文分为三个主要部分。第一章以图灵机和丘奇 - 图灵论题为主要参考，分析经典可计算性的概念；随后在第二章继续分析超计算及部分超机器，重点关注这些机器的物理实现可能性及其效用。第三章简要介绍量子计算，并对 Tien D. Kieu 的绝热量子计算这一量子超计算模型进行简要分析。
引用
@article{arxiv.1210.7171,
title = {Hypercomputation: Towards an extension of the classical notion of Computability?},
author = {Gentian Kasa},
journal= {arXiv preprint arXiv:1210.7171},
year = {2012}
}