Bounds for the Element Distinctness Problem on one-tape Turing machines.

Holger Petersen

Published in: Inf. Process. Lett. (2002)

Keyphrases

turing machine
high speed
upper bound
upper and lower bounds
lower bound
average case
error bounds
worst case
magnetic tape
tight bounds
lower and upper bounds
search algorithm
search engine
expert systems
data structure
case study
variance reduction
knowledge base
disk drives
neural network