Minimal Pairs of Polynomial Degrees with Subexponential Complexity.

Michael Machtey

Published in: Theor. Comput. Sci. (1976)

Keyphrases

polynomial hierarchy
computational cost
vapnik chervonenkis dimension
average case complexity
data sets
worst case
space complexity
database
databases
data mining
artificial intelligence
information systems
search algorithm
pairwise