Complexity of the consistency problem for certain Post classes.

Ilya Shmulevich Moncef Gabbouj Jaakko Astola

Published in: IEEE Trans. Syst. Man Cybern. Part B (2001)

Keyphrases

tractable cases
complexity measures
computational complexity
real time
bayesian networks
real world
information systems
decision trees
case study
computational cost
probabilistic model
class labels
intrinsic complexity
maintaining consistency