The Computational Complexity of the Bounded Halting Problem
Craig Alan FeinsteinPublished in: CoRR (2006)
Keyphrases
- computational complexity
- np complete
- high computational complexity
- special case
- np hard
- storage requirements
- low complexity
- memory requirements
- decision problems
- computational cost
- linear computational complexity
- rate distortion
- motion vectors
- bit rate
- worst case
- high quality
- data mining
- real time
- computationally efficient
- data structure
- bayesian networks
- computational efficiency
- database systems
- neural network
- computational load
- bounded treewidth
- database