On Tally Relativizations of BP-Complexity Classes.

Shouwen Tang Osamu Watanabe

Published in: SIAM J. Comput. (1989)

Keyphrases

tractable cases
complexity measures
back propagation
worst case
intrinsic complexity
knowledge base
database systems
decision problems
belief propagation
database
computational complexity
object recognition
artificial neural networks