Pages that link to "Item:Q2805402"
From MaRDI portal
The following pages link to Deterministic one-way Turing machines with sublinear space (Q2805402):
Displaying 6 items.
- Weak and strong one-way space complexity classes (Q293473) (← links)
- Deterministic Turing machines in the range between real-time and linear-time. (Q1853527) (← links)
- Element distinctness on one-tape Turing machines: a complete solution (Q1889761) (← links)
- Computational power of one-way Turing machines with sublogarithmic memory restrictions (Q2262923) (← links)
- A space lower bound for acceptance by one-way \(\Pi_2\)-alternating machines (Q2720409) (← links)
- (Q5192993) (← links)