The Computational Complexity of PCGS with Regular Components.
Liming CaiPublished in: Developments in Language Theory (1995)
Keyphrases
- computational complexity
- np complete
- software components
- high computational complexity
- motion estimation
- special case
- relational databases
- np hard
- digital libraries
- image quality
- search algorithm
- building blocks
- motion vectors
- computational efficiency
- decision problems
- low complexity
- database systems
- storage requirements
- computational load
- information retrieval