Nondeterministic one-tape off-line Turing machines and their time complexity

Giovanni Pighizzini

Published in: CoRR (2009)

Keyphrases

machine learning
turing machine
computer vision
computational complexity
worst case
high speed
decision problems
real world
computational cost
high computational complexity
databases
information retrieval
bayesian networks
bit rate