具有临界特性的异步生命游戏中的概率逻辑门
人工智能
2021-12-16 v1 新兴技术
摘要
元启发式与自组织临界性（SOC）有助于在受扰动环境下的鲁棒计算。在处于临界状态的计算系统中实现逻辑门，是研究元启发式与 SOC 作用的一种引人入胜的方式。在此，我们研究细胞自动机——生命游戏（GL）——在异步更新下的行为，并利用异步 GL 实现概率逻辑门。我们发现异步 GL 表现出相变，状态 1 的密度在临界点以幂律衰减，且处于临界点的系统在异步 GL 中具有最强的可计算性。我们在具有临界性的异步 GL 中实现了 AND 和 OR 门，表现出良好的性能。由于调谐扰动在逻辑门运行中起关键作用，我们的研究揭示了概率逻辑门中操控与扰动之间的干涉。
引用
@article{arxiv.2112.07846,
title = {Probabilistic Logic Gate in Asynchronous Game of Life with Critical Property},
author = {Yukio-Pegio Gunji and Yoshihiko Ohzawa and Terutaka Tanaka},
journal= {arXiv preprint arXiv:2112.07846},
year = {2021}
}
备注
22 pages, 12 figures