The Complexity of the Membership Problem for Two Subclasses of Polynomial Ideals.

Published in: SIAM J. Comput. (1986)

Keyphrases

polynomial hierarchy
worst case
vapnik chervonenkis dimension
artificial intelligence
exponential size
real time
training data
computational complexity
expert systems
evolutionary algorithm
computational cost
decision problems