The complexity of computing the Hilbert polynomial of smooth equidimensional complex projective varieties

Peter Bürgisser Martin Lotz

Published in: CoRR (2005)

Keyphrases

real world
vapnik chervonenkis dimension
worst case
lagrange interpolation
polynomial hierarchy
high level
complex data
computational cost
exponential size
complexity analysis
complex environments
database
information systems
search engine
data mining
databases
data sets