Formalization of the class of problems solvable by a nondeterministic Turing machine

Anatoly D. Plotnikov

Published in: CoRR (1999)

Keyphrases

turing machine
np complete
np hard
computational complexity
data sets
neural network
special case
solving problems
information retrieval
multi class
optimization problems
benchmark problems
binary classification problems