Nondeterministic One-Tape Off-Line Turing Machines and Their Time Complexity.

Giovanni Pighizzini

Published in: J. Autom. Lang. Comb. (2009)

Keyphrases

turing machine
case study
worst case
neural network
space complexity
data sets
databases
information retrieval
search algorithm
special case
computational cost
high speed
decision problems