Pages that link to "Item:Q1889761"
From MaRDI portal
The following pages link to Element distinctness on one-tape Turing machines: a complete solution (Q1889761):
Displaying 6 items.
- The element distinctness problem on one-tape Turing machines (Q671603) (← links)
- The decision-tree complexity of element distinctness (Q1342263) (← links)
- Bounds for the Element Distinctness Problem on one-tape Turing machines (Q1603524) (← links)
- Determinism versus non-determinism for linear time RAMs (extended abstract) (Q2819593) (← links)
- The laterality problem for non-erasing Turing machines on $\lbrace 0,1\rbrace $ is completely solved (Q4349780) (← links)
- Element Distinctness and Sorting on One-Tape Off-Line Turing Machines (Q5448667) (← links)