具有完全异步更新的基本元胞自动机的可逆性：部分递归规则分析 Accéder directment au contenu公司
出版，文件解除 Anneée:2024年

完全异步更新元胞自动机的可逆性：部分递归规则分析

苏维克·罗伊
  • 功能：奥特尔
  • 人员ID:1351799
印度古吉拉特邦艾哈迈达巴德大学工程与应用科学学院
纳齐姆·法塔斯
设计计算模型的未来
个人简历
苏坎塔·达斯
  • 功能：奥特尔
  • 人员ID:1133885
印度工程科学技术研究所Shibpur

简历

可逆性是确定性细胞自动机研究得很好的一个特性，但当随机性出现在更新或转换中时，它仅被部分探讨。在这里，我们详细研究了21个具有完全异步更新和周期边界条件的有限大小基本细胞自动机。我们通过计算作为自动机大小（细胞数）函数的循环配置数来估计它们的可逆性程度。我们表明，这些规则表现出不同的定性行为：一些规则表现出“强可逆性”，具有许多指数增长的循环配置，而其他规则则具有“弱可逆性”和线性增长。我们还分析了通信图的结构，并报告了循环通信类数的各种缩放关系。我们确定了大小被2或3整除时，行为中出现一些不连续性的情况。本研究完成了256个基本细胞自动机的递归特性表征。

与葡萄园

自动化赛璐珞和滨海天然气公司[nlin.CG] 信息[cs]
菲奇尔校长
小品小品
可逆性经常性-AsnchECA-RFD2024.pdf（803.42 Ko） 特勒充电器
原籍 菲奇尔斯（Fichiers）出品的par l’（les）auteur（s）

纳齐姆·法塔斯 : Connectez-vous浇注接触器le contributer

https://inria.hal.science/hal-04456320

Soumis le:mardi 13 février 2024-22:51页29

德尼埃修改le:lundi 4 mars 2024-14:27:56

长期存档：mardi 14 mai 2024-19:48:54

Télé充电器用于观察器

日期和版本

哈尔-04456320， 版本1 (13-02-2024)

执照

父爱

身份证明人

  • HAL Id： hal-04456320，版本1

Citer公司

Souvik Roy、Nazim Fatès、Sukanta Das。具有完全异步更新的初等元胞自动机的可逆性：具有部分递归的规则分析。2024⟨hal-04456320⟩

出口商

BibTeX公司 XML-TEI公司 都柏林核心元数据集 DC条款 尾注 数据引用

集合

中国科学院 INRIA公司 UNIV-LORAINE公司 INRIA2公司 TDS-MACS系统 洛里亚 LORIA-FM公司
102 磋商
41 交易费用

合作伙伴

Gmail（Gmail） 乳臭虫 脸谱网 X（X） LinkedIn链接 更多