Computational Complexity and Partition Functions (Invited Talk).
Leslie Ann GoldbergPublished in: STACS (2019)
Keyphrases
- invited talk
- computational complexity
- knowledge discovery and data mining
- selected papers
- carefully reviewed and selected from submissions
- low complexity
- artificial intelligence
- high computational complexity
- decision problems
- computational efficiency
- computationally efficient
- computational cost
- special case
- rate distortion
- np complete
- knowledge discovery
- memory requirements
- storage requirements
- np hard
- image segmentation
- real world