Pages that link to "Item:Q1349854"
From MaRDI portal
The following pages link to Small deterministic Turing machines (Q1349854):
Displayed 14 items.
- Abstract geometrical computation. IV: Small Turing universal signal machines (Q616493) (← links)
- Small Turing machines and generalized busy beaver competition (Q703533) (← links)
- Parsimonious computational completeness (Q832917) (← links)
- The complexity of small universal Turing machines: A survey (Q1004087) (← links)
- Small universal Turing machines (Q1349852) (← links)
- Frontier between decidability and undecidability: A survey (Q1575913) (← links)
- Spiking neural P systems with rules on synapses (Q2440833) (← links)
- Small fast universal Turing machines (Q2508974) (← links)
- Wang's B machines are efficiently universal, as is Hasenjaeger's small universal electromechanical toy (Q2509952) (← links)
- The Complexity of Small Universal Turing Machines: A Survey (Q2891384) (← links)
- Surprising Areas in the Quest for Small Universal Devices (Q4982064) (← links)
- Maurice Margenstern’s Contributions to the Field of Small Universal Turing Machines (Q4982992) (← links)
- How Redundant Is Your Universal Computation Device? (Q5191172) (← links)
- Investigations on the power of matrix insertion-deletion systems with small sizes (Q6061993) (← links)