Generalized Theorems on Relationships Among Reducibility Notions to Certain Complexity Classes.

Mitsunori Ogiwara

Published in: Math. Syst. Theory (1994)

Keyphrases

intrinsic complexity
tractable cases
complexity measures
digital topology
computational complexity
databases
computational cost
complexity theoretic
bayesian networks
data structure
probabilistic model
class labels
decision problems
parent child
object identity