Computational Complexity of Probabilistic Turing Machines.
John GillPublished in: SIAM J. Comput. (1977)
Keyphrases
- turing machine
- computational complexity
- special case
- np complete
- low complexity
- search algorithm
- probabilistic model
- data driven
- computationally efficient
- probabilistic logic
- generative model
- probabilistic networks
- probability theory
- belief networks
- uncertain data
- decision problems
- computational efficiency
- rate distortion
- machine learning
- np hard
- multi agent
- image processing
- information systems
- genetic algorithm