# Multiway Storage Modification Machines

arXiv: https://arxiv.org/abs/2111.06757 · HTML: https://mlsanity.com/paper/2111.06757/

## Key facts

- No citing papers in the map yet (data through 14 Oct 2026).
- Builds on 1 of its 19 references that are in the map.
- First posted on arXiv 12 Nov 2021.

## Builds on (most cited first, 1 of 1)

- [Compiling Turing Machines into Storage Modification Machines](https://mlsanity.com/paper/2110.01415/) (2021)

## Abstract (arXiv)

We present a parallel version of Sch"onhage's Storage Modification Machine, the Multiway Storage Modification Machine (MWSMM). Like the alternative Association Storage Modification Machine of Tromp and van Emde Boas, MWSMMs recognize in polynomial time what Turing Machines recognize in polynomial space. Falling thus into the Second Machine Class, the MWSMM is a parallel machine model conforming to the Parallel Computation Thesis. We illustrate MWSMMs by a simple implementation of Wolfram's String Substitution System.