arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 0709.4397math.COcs.ITmath.IT
收藏

矩阵-序列对偶:矩阵与图

The Parallel-Sequential Duality : Matrices and Graphs

Serge Burckel

摘要:

通常,数学对象具有高度平行的解释。在本文中,我们认为它们是其他对象的顺序构造器。特别是,我们证明了每一个自反有向图可以被解释为一个程序,建立另一个,本身是由另一个。这导致了一些最佳记忆计算,类似于模块分解的编码和其他奇怪的动力学现象。

英文摘要:

Usually, mathematical objects have highly parallel interpretations. In this paper, we consider them as sequential constructors of other objects. In particular, we prove that every reflexive directed graph can be interpreted as a program that builds another and is itself builded by another. That leads to some optimal memory computations, codings similar to modular decompositions and other strange dynamical phenomenons.

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

↑