arXiv
Open Access
2021
Prof. Schönhage's Mysterious Machines
J. -M. Chauvet
Abstrak
We give a simple Schönhage Storage Modification Machine that simulates one iteration of the Rule 110 cellular automaton. This provides an alternative construction to Schönhage's original proof of the Turing completeness of the eponymous machines.
Penulis (1)
J
J. -M. Chauvet
Akses Cepat
Informasi Jurnal
- Tahun Terbit
- 2021
- Bahasa
- en
- Sumber Database
- arXiv
- Akses
- Open Access ✓