Polynomial Time Checking for Generation of Finite Distributions of Rational Probabilities.
Roman KolpakovPublished in: SAGA (2005)
Keyphrases
- probability distribution
- finite automata
- transition probabilities
- finite sets
- special case
- class conditional
- computational complexity
- worst case
- neural network
- exponential distributions
- markov chain
- random variables
- approximation algorithms
- belief networks
- np hard
- generation process
- consistency checking
- bayesian networks
- decision making
- genetic algorithm
- data sets