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