On the Computational Complexity of Approximating Solutions for Real Algebraic Formulae.

Published in: SIAM J. Comput. (1992)

Keyphrases

computational complexity
optimal solution
benchmark problems
real life
special case
np complete
high computational complexity
data sets
computational efficiency
tabu search
logic programs
np hard
hidden markov models
multi agent systems
search algorithm
real world
neural network