The Complexity of the Minimal Polynomial.

Thanh Minh Hoang Thomas Thierauf

Published in: MFCS (2001)

Keyphrases

polynomial hierarchy
vapnik chervonenkis dimension
worst case
space complexity
data mining
special case
average case complexity
real time
data sets
support vector
multi agent systems
lower bound
computational cost
polynomial size
exponential size