Post-apocalyptic computing from cellular automata
Genaro J. Martinez, Andrew Adamatzky, Guanrong Chen
蜂窝自动机是有限状态机器的阵列,可以存在于有限数量的状态中。 这些机器根据管理其交互的特定本地规则同时更新其状态。 这个框架为研究复杂的系统和紧急行为提供了一个简单而强大的模型。 我们重新审视并重新考虑算法的传统概念,提出了一种新的视角,其中算法通过蜂窝自动机的动态状态空间配置表示。 通过这样做,我们建立了一个概念框架,以独特和创新的方式将计算与物理过程联系起来。 这种方法不仅增强了我们对计算的理解,还为非常规计算设备的未来发展铺平了道路。 这些设备可以设计为利用物理,化学和生物基材的固有计算能力。 这为设计更高效、自适应且能够以传统硅基计算机无法解决问题的系统开辟了新的可能性。 细胞自动机集成到这些领域中突出了它们作为计算理论和实践不断发展的变革工具的潜力。
Cellular automata are arrays of finite state machines that can exist in a finite number of states. These machines update their states simultaneously based on specific local rules that govern their interactions. This framework provides a simple yet powerful model for studying complex systems and emergent behaviors. We revisit and reconsider the traditional notion of an algorithm, proposing a novel perspective in which algorithms are represented through the dynamic state-space configurations of ce...