On polynomial and generalized complexity cores.

Ronald V. Book Ding-Zhu Du David A. Russo

Published in: Computational Complexity Conference (1988)

Keyphrases

polynomial hierarchy
worst case
data mining
information retrieval
information systems
computational complexity
computational cost
databases
decision trees
memory requirements
space complexity
vapnik chervonenkis dimension
average case complexity