Pages that link to "Item:Q5902079"
From MaRDI portal
The following pages link to Four Small Universal Turing Machines (Q5902079):
Displayed 8 items.
- Abstract geometrical computation. IV: Small Turing universal signal machines (Q616493) (← links)
- On the complex behavior of simple tag systems -- an experimental approach (Q616497) (← links)
- An automaton group with undecidable order and Engel problems (Q1693094) (← links)
- Inclusion problems for patterns with a bounded number of variables (Q1932172) (← links)
- The Complexity of Small Universal Turing Machines: A Survey (Q2891384) (← links)
- Small Universal Devices (Q2944894) (← links)
- Maurice Margenstern’s Contributions to the Field of Small Universal Turing Machines (Q4982992) (← links)
- Verifiable capacity-bound functions: a new primitive from Kolmogorov complexity. (Revisiting space-based security in the adaptive setting) (Q6067351) (← links)