Characterizing Polynomial Complexity Classes by Reducibilities.

Ronald V. Book Shouwen Tang

Published in: Math. Syst. Theory (1990)

Keyphrases

vapnik chervonenkis dimension
tractable cases
decision problems
artificial intelligence
information systems
expert systems
real time
data sets
machine learning
information retrieval
video sequences
search algorithm
computational cost
space complexity
exponential size
intrinsic complexity