Probabilistic Recursion Theory and Implicit Computational Complexity (Long Version).
Ugo Dal LagoSara ZuppiroliPublished in: CoRR (2014)
Keyphrases
- computational complexity
- special case
- complex objects
- theoretical framework
- probability theory
- imprecise probabilities
- low complexity
- information theoretic
- high computational complexity
- theoretical basis
- deductive databases
- uncertain data
- information theory
- decision problems
- neural network
- probabilistic model
- computational cost
- information systems
- hidden markov models
- databases
- machine learning
- decision theory
- probabilistic reasoning
- bayesian networks
- belief networks
- generative model
- np hard
- memory requirements
- data driven
- integrity constraints
- real time
- computational efficiency