arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2406.00166nlin.CGcs.ET
收藏

关于胶体元胞自动机的复杂性

On complexity of colloid cellular automata

Andrew Adamatzky, Nic Roberts, Raphael Fortulan, Noushin Raeisi Kheirabadi, Panagiotis Mougkogiannis, Michail-Antisthenis Tsompanas, Genaro J. Martinez, Georgio… 展开作者

Andrew Adamatzky, Nic Roberts, Raphael Fortulan, Noushin Raeisi Kheirabadi, Panagiotis Mougkogiannis, Michail-Antisthenis Tsompanas, Genaro J. Martinez, Georgios Ch. Sirakoulis, Alessandro Chiolerio

阅读 PDF
arXiv 页面 ↗HTML 原文 ↗

AI总结：

本文分析源自ZnO和类蛋白等胶体电学响应的布尔电路的时空复杂性，通过将提取的布尔函数映射为元胞自动机状态转换规则，构建了可测量的时空复杂性层级。

摘要：

胶体元胞自动机并不模仿胶体的物理结构，而是受源自胶体的逻辑函数支配。我们分析了从胶体的电学响应中导出的布尔电路的时空复杂性，这些胶体包括：ZnO（氧化锌，一种无机化合物，也称为炉甘石或锌白，天然以矿物红锌矿形式存在）、类蛋白（热非生物蛋白质的微球和晶体）及其组合对电刺激的响应。为了从胶体中提取布尔电路，我们将两位、四位和八位二进制字符串的所有可能配置（编码为电势值）输入胶体，记录其响应，从而推断它们实现的布尔函数。我们将发现的函数映射到元胞自动机（根据相同规则同步更新状态的二进制状态机阵列）的细胞状态转换规则上——即胶体元胞自动机。随后，我们分析了该自动机时空配置的现象学，并使用可压缩性、香农熵、辛普森多样性和表达性等指标评估其复杂性。最终构建了一个现象学的和可测量的时空复杂性层级。

英文摘要：

The colloid cellular automata do not imitate the physical structure of colloids but are governed by logical functions derived from the colloids. We analyse the space-time complexity of Boolean circuits derived from the electrical responses of colloids: ZnO (zinc oxide, an inorganic compound also known as calamine or zinc white, which naturally occurs as the mineral zincite), proteinoids (microspheres and crystals of thermal abiotic proteins), and combinations thereof to electrical stimulation. To extract Boolean circuits from colloids, we send all possible configurations of two-, four-, and eight-bit binary strings, encoded as electrical potential values, to the colloids, record their responses, and thereby infer the Boolean functions they implement. We map the discovered functions onto the cell-state transition rules of cellular automata (arrays of binary state machines that update their states synchronously according to the same rule) -- the colloid cellular automata. We then analyse the phenomenology of the space-time configurations of the automata and evaluate their complexity using measures such as compressibility, Shannon entropy, Simpson diversity, and expressivity. A hierarchy of phenomenological and measurable space-time complexity is constructed.

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

↑