arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1410.0573cs.FLcs.DC
收藏

Z^2上的广播自动机和模式

Broadcasting Automata and Patterns on Z^2

Thomas Nickson, Igor Potapov

摘要:

广播自动机模型的灵感来自各种来源,如Ad-Hoc无线电网络,细胞自动机,邻域序列和自然,采用许多相同的模式形成方法,可以在波和共振的叠加中看到。广泛传播自动机模型的算法与分布式算法中遇到的算法一样徒劳,这些算法使用波的简单概念,即在整个拓扑结构中从自动机传递到自动机的消息来构造计算。通过在数字环境中激活过程生成的波可以用于设计各种波算法。在本章中,我们的目标是研究广播自动机模型中产生的整数网格上的信息波的几何形状,以及它们在离散空间中度量近似的潜在用途。对改变每个节点的广播半径的能力的探索导致了数字光盘的分类、它们的形式、组成、编码和生成的结果。与任意传输半径在平面上产生的节点图案有关的结果探索与广播序列的连接和离散度量的近似,其结果给出了近似的星形,以前无法实现的凹度量,通过一个新的应用程序的波的聚合通过一些探索的功能。

英文摘要:

The Broadcasting Automata model draws inspiration from a variety of sources such as Ad-Hoc radio networks, cellular automata, neighbourhood se- quences and nature, employing many of the same pattern forming methods that can be seen in the superposition of waves and resonance. Algorithms for broad- casting automata model are in the same vain as those encountered in distributed algorithms using a simple notion of waves, messages passed from automata to au- tomata throughout the topology, to construct computations. The waves generated by activating processes in a digital environment can be used for designing a vari- ety of wave algorithms. In this chapter we aim to study the geometrical shapes of informational waves on integer grid generated in broadcasting automata model as well as their potential use for metric approximation in a discrete space. An explo- ration of the ability to vary the broadcasting radius of each node leads to results of categorisations of digital discs, their form, composition, encodings and gener- ation. Results pertaining to the nodal patterns generated by arbitrary transmission radii on the plane are explored with a connection to broadcasting sequences and ap- proximation of discrete metrics of which results are given for the approximation of astroids, a previously unachievable concave metric, through a novel application of the aggregation of waves via a number of explored functions.

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

↑