Pages that link to "Item:Q5096346"
From MaRDI portal
The following pages link to Non-erasing turing machines: A new frontier between a decidable halting problem and universality (Q5096346):
Displaying 11 items.
- Abstract geometrical computation. IV: Small Turing universal signal machines (Q616493) (← links)
- The complexity of small universal Turing machines: A survey (Q1004087) (← links)
- Separating the eraser Turing machine classes \(L_ e\), \(NL_ e\), \(co- NL_ e\) and \(P_ e\) (Q1178711) (← links)
- Frontier between decidability and undecidability: A survey (Q1575913) (← links)
- Turing machines associated with the undecidability property of the halting problem (Q1810121) (← links)
- Bounding lemmata for non-deterministic halting times of transfinite Turing machines (Q2482464) (← links)
- (Q3804193) (← links)
- The laterality problem for non-erasing Turing machines on $\lbrace 0,1\rbrace $ is completely solved (Q4349780) (← links)
- Maurice Margenstern’s Contributions to the Field of Small Universal Turing Machines (Q4982992) (← links)
- Logical Approaches to Computational Barriers (Q5898853) (← links)
- On quasi-unilateral universal Turing machines (Q5941258) (← links)
