Computational complexity of optimization
β
G.William Walster; Vladik Kreinovich
π
Article
π
2003
π
Elsevier Science
π
English
β 274 KB
It is often important to test whether the maximum max B f of a given function f on a given set B is smaller than a given number C. This "crude range testing" (CRT) problem is one of the most important problems in the practical application of interval analysis. Empirical evidence shows that the large