Note on the complexity of Las Vegas automata problems.

Galina Jirásková

Published in: RAIRO Theor. Informatics Appl. (2006)

Keyphrases

decision problems
neural network
np hardness
computational cost
space complexity
artificial intelligence
knowledge base
website
np hard
optimization problems
solving problems
polynomial hierarchy