Pages that link to "Item:Q1603524"
From MaRDI portal
The following pages link to Bounds for the Element Distinctness Problem on one-tape Turing machines (Q1603524):
Displaying 7 items.
- The element distinctness problem on one-tape Turing machines (Q671603) (← links)
- A lower bound for the integer element distinctness problem (Q1175947) (← links)
- Element distinctness on one-tape Turing machines: a complete solution (Q1889761) (← links)
- Determinism versus non-determinism for linear time RAMs (extended abstract) (Q2819593) (← links)
- (Q3751009) (← links)
- FST TCS 2003: Foundations of Software Technology and Theoretical Computer Science (Q5191506) (← links)
- Element Distinctness and Sorting on One-Tape Off-Line Turing Machines (Q5448667) (← links)