On tally relativizations of BP-complexity classes.

Shouwen Tang Osamu Watanabe

Published in: Computational Complexity Conference (1988)

Keyphrases

tractable cases
complexity measures
neural network
back propagation
database
computational complexity
belief propagation
data sets
intrinsic complexity
worst case
computational cost
artificial intelligence
information retrieval
special case
data model
error tolerance
genetic algorithm