什么是类自然计算？一种行为学方法与可编程性概念
计算机科学中的逻辑
2012-11-26 v1 计算机与社会
摘要
本文旨在提出一种基于系统是否能够对环境（输入）做出反应的替代性行为计算（及计算机）定义，该反应反映在可编程性的度量中。该定义旨在具有超越数字计算机领域的相关性，特别是针对自然系统。我们将通过扩展先前定义的相变系数来实现这一目标，该系数曾试图表征元胞自动机及其他系统的动力学行为。该跃迁系数衡量系统对外部刺激的敏感性，并将用于定义系统被（高效）编程的易感性。
引用
@article{arxiv.1211.5322,
title = {What is Nature-like Computation? A Behavioural Approach and a Notion of Programmability},
author = {Hector Zenil},
journal= {arXiv preprint arXiv:1211.5322},
year = {2012}
}
备注
31 pages, 4 figures, special issue on History and Philosophy of Computing. Philosophy & Technology, Springer, 2012. The final publication is available at http://springerlink.com