Probabilistic Recursion Theory and Implicit Computational Complexity.
Ugo Dal LagoSara ZuppiroliMaurizio GabbrielliPublished in: Sci. Ann. Comput. Sci. (2014)
Keyphrases
- computational complexity
- probability theory
- special case
- bayesian networks
- decision theory
- theoretical framework
- memory requirements
- np hard
- np complete
- generative model
- information theory
- probabilistic logic
- general theory
- formal theory
- decision making
- probabilistic approaches
- uncertain databases
- probabilistic relational
- uncertain data
- probabilistic model
- theoretical basis
- decision problems
- information theoretic
- computational efficiency
- rate distortion
- computational model
- explanatory power
- multiscale
- data mining