Post-apocalyptic computing from cellular automata

TL;DR

This paper explores cellular automata as a novel framework for understanding and developing unconventional computing systems that leverage physical, chemical, and biological substrates for enhanced computational capabilities.

Contribution

It introduces a new perspective on algorithms through cellular automata's dynamic state-space configurations, linking computation to physical processes.

Findings

Proposes a conceptual framework connecting cellular automata to physical computation.

Highlights potential for designing adaptive, efficient unconventional computing devices.

Suggests cellular automata can model complex systems and emergent behaviors.

Abstract

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 cellular automata. By doing so, we establish a conceptual framework that connects computation to physical processes in a unique and innovative way. This approach not only enhances our understanding of computation but also paves the way for the future development of unconventional computing devices. Such devices could be engineered to leverage the inherent computational capabilities of physical, chemical, and biological substrates. This opens up new possibilities for designing systems that are more efficient, adaptive, and capable of solving problems in ways that traditional silicon-based computers cannot. The integration of cellular automata into these domains highlights their potential as a transformative tool in the ongoing evolution of computational theory and practice.