On the Computational Complexity of Small Descriptions.

Ricard Gavaldà Osamu Watanabe

Published in: SIAM J. Comput. (1993)

Keyphrases

computational complexity
high level
small number
np complete
databases
low complexity
decision problems
computationally efficient
special case
small size
database
worst case
np hard
preprocessing
digital libraries
three dimensional
information systems
computer vision
information retrieval
machine learning