Probabilistic Recursion Theory and Implicit Computational Complexity.
Ugo Dal LagoSara ZuppiroliPublished in: ICTAC (2014)
Keyphrases
- computational complexity
- probability theory
- special case
- probabilistic model
- high computational complexity
- theoretical basis
- formal theory
- worst case
- computationally efficient
- theoretical framework
- decision problems
- decision theory
- low complexity
- imprecise probabilities
- general theory
- belief functions
- theoretical foundation
- posterior probability
- complex objects
- data sets
- generative model
- probability distribution
- computational cost
- optimal solution