Some Properties of Sets Tractable Under Every Polynomial-Time Computable Distribution.

Published in: Inf. Process. Lett. (1995)

Keyphrases

computational complexity
finite sets
special case
probability distribution
computationally tractable
desirable properties
real time
knowledge base
closed sets
turing machine
information systems
decision trees
approximation algorithms
spatial distribution
bounded treewidth
version spaces