Keyphrases
- computational complexity
- vapnik chervonenkis dimension
- polynomial hierarchy
- worst case
- computational cost
- databases
- space complexity
- real time
- database systems
- knowledge base
- information systems
- computer vision
- decision problems
- memory requirements
- social networks
- dnf formulas
- polynomial size
- neural network
- average case complexity