论文部分内容阅读
本文回答当前的计算机网络是否超越了图灵计算。作者认为，图灵机处理离散和有限状态的对象，超出这类对象的计算模型不应视为是对图灵机的超越，而应视为是“并行”于图灵机的其它计算模型。因此，对于计算机网络，虽然一些界面使得人、机器设施、传感器等接口操作者去进行一些不同于图灵机的计算，但是这些计算仅仅作为实现了网络的接口，而这些接口是图灵计算的；实现接口的这些非图灵计算是网络计算的伴生过程，即使被视为网络计算的一部分，也应视为是“并行”于图灵机的计算，而非超越图灵运算。此外，TCP/IP的网络计算本质是执行网络协议及其基础上的高级计算机应用程序，这都是基于图灵计算。所以，网络计算仍是图灵计算，没有超越图灵计算。