scientific article; zbMATH DE number 2086632
From MaRDI portal
Publication:4737167
Recommendations
Cited in
(24)- The complexity of small universal Turing machines: A survey
- Some results on cellular automata
- A universal cellular automaton in quasi-linear time and its S-m-n form
- Theory of cellular automata: a survey
- Small universal cellular automata in hyperbolic spaces. A collection of jewels
- Spiking neural P systems with rules on synapses
- Grids and universal computations on one-dimensional cellular automata
- Towards intrinsically universal asynchronous CA
- Small universal devices
- Universality in Molecular and Cellular Computing
- Exemples de classes d'automates cellulaires
- scientific article; zbMATH DE number 4070331 (Why is no real title available?)
- scientific article; zbMATH DE number 1985715 (Why is no real title available?)
- Surprising areas in the quest for small universal devices
- Proving the Turing universality of oritatami co-transcriptional folding
- Intrinsically universal cellular automata
- A particular universal cellular automaton
- A note on minimal Boolean formula size of one-dimensional cellular automata
- STACS 2005
- Communication complexity meets cellular automata: necessary conditions for intrinsic universality
- A survey of cellular automata: types, dynamics, non-uniformity and applications
- Four states are enough!
- Abstract geometrical computation. IV: Small Turing universal signal machines
- Simulation limitations of affine cellular automata
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4737167)
