RP is Small in SUBEXP else ZPP equals PSPACE and NP equals EXP

Published in: Electron. Colloquium Comput. Complex. (2003)

Keyphrases

small number
truth table
upper bound
multimedia
multi agent
np complete
probabilistic model
np hard
computational complexity
learning environment
data structure
database
face recognition
decision making
computer vision
learning algorithm
data mining
real world
neural network