arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1005.1034cs.PLphysics.class-phq-bio.MN
收藏

离散物理系统程序设计

Programming Discrete Physical Systems

Hermann von Issendorff

摘要:

可以在计算机上执行的每个算法至少在原则上可以在硬件中实现,即通过离散的物理系统实现。问题是,到目前为止,还没有一种程序设计语言可以用来构造性地描述物理系统。然而,这种工具对于复杂系统的紧凑描述和自动化生产是必不可少的。本文介绍了一种程序设计语言--阿克顿代数,它为离散物理系统的完整描述提供了基础。该方法起源于发现,每个离散的物理系统减少到一个时空拓扑网络的节点,如果删除的功能和度量属性。下一个发现是,存在一个同胚之间的拓扑网络和一个序列的符号表示的程序,通过该程序可以重建原来的节点网络。为Akton-Algebra提供功能将其转变为流控制的通用数据处理语言,通过引入时钟控制和寻址,可以进一步将其转换为经典的程序设计语言。为Akton-Algebra提供度量,即组件的形状和大小,使其成为一种新颖的硬件系统构造语言。

英文摘要:

Every algorithm which can be executed on a computer can at least in principle be realized in hardware, i.e. by a discrete physical system. The problem is that up to now there is no programming language by which physical systems can constructively be described. Such tool, however, is essential for the compact description and automatic production of complex systems. This paper introduces a programming language, called Akton-Algebra, which provides the foundation for the complete description of discrete physical systems. The approach originates from the finding that every discrete physical system reduces to a spatiotemporal topological network of nodes, if the functional and metric properties are deleted. A next finding is that there exists a homeomorphism between the topological network and a sequence of symbols representing a program by which the original nodal network can be reconstructed. Providing Akton-Algebra with functionality turns it into a flow-controlled general data processing language, which by introducing clock control and addressing can be further transformed into a classical programming language. Providing Akton-Algebra with metrics, i.e. the shape and size of the components, turns it into a novel hardware system construction language.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑