# A better model of computation for digital physics?

**Authors:** Anton Salikhmetov

arXiv: 1702.03523 · 2017-02-14

## TL;DR

This paper explores interaction nets as a promising alternative to cellular automata for digital physics, emphasizing their local, linear, and clockless computation properties that could revolutionize the modeling of physical systems.

## Contribution

It introduces interaction nets as a novel computational model with advantageous properties for digital physics, proposing their use over traditional cellular automata.

## Key findings

- Interaction nets are local, linear, and strongly confluent.
- They enable clockless computation without global synchronization.
- Potential to reshape digital physics modeling approaches.

## Abstract

This note is meant to invite the reader to consider interaction nets, a relatively recently discovered model of computation, as a possible alternative for cellular automata which are often employed as the basis for digital physics. Defined as graph-like structures (in contrast to the grids for cellular automata), interaction nets possess a set of interesting properties, such as locality, linearity, and strong confluence, which together result in so-called clockless computation in the sense that they do not require any global clock in order to operate. We believe that an attempt of using interaction nets as a replacement for cellular automata may lead to a new view in digital physics.

## Full text

_Full body text omitted from this summary view._ Fetch the complete paper as Markdown: https://tomesphere.com/paper/1702.03523/full.md

## Figures

8 figures with captions in the complete paper: https://tomesphere.com/paper/1702.03523/full.md

## References

6 references — full list in the complete paper: https://tomesphere.com/paper/1702.03523/full.md

---
Source: https://tomesphere.com/paper/1702.03523