普适神经场计算
摘要：图灵机和哥德尔数是计算理论的重要支柱。因此，任何计算架构都需要展示如何与图灵机相关，并且如何实现稳定的图灵计算。本章中，我们在神经场环境中实现了通用图灵计算。为此，我们使用了从图灵机的符号库存和广义位移的哥德尔编码中获得的图灵机的规范象图表示。结果得到的非线性动力自动机（NDA）是一个分区为矩形域的分段仿射线性映射，作用于单位正方形上。然后，我们考虑概率分布函数（p.d.f.s）在相空间上的泛函动力学，而不是相空间中的点动力学。泛函动力学通常由Frobenius-Perron积分变换描述，可以被看作是动态场论（DFT）的特征空间上的神经场方程。求解Frobenius-Perron方程得到的结果是，具有矩形支持的均匀p.d.f.s被映射到具有矩形支持的均匀p.d.f.s。我们将结果表示称为动态场自动机。
作者：Peter beim Graben and Roland Potthast
论文ID：1312.3550
分类：Formal Languages and Automata Theory
分类简称：cs.FL
提交时间：2013-12-13