References
Garey, M. R. and Johnson, D. S.: Computers and Intractability: A Guide to Theory of NP-Completeness, Freeman, San Francisco, 1979.
Kreinovich, V., Lakeyev, A. V., and Noskov, S. I.: Optimal Solution of Interval Linear Systems Is Intractable (NP-Hard), Interval Computations 1 (1993), pp. 6–14.
Rohn, J.: Linear Interval Equations: Computing Enclosures with Bounded Relative Overestimation Is NP-Hard, in: Kearfott, R. B. and Kreinovich, V. (eds), Applications of Interval Computations, Kluwer, Boston, MA, 1996, pp. 81–89.
Rohn, J. and Kreinovich, V.: Computing Exact Componentwise Bounds on Solutions of Linear Systems with Interval Data Is NP-Hard, SIAM Journal on Matrix Analysis and Applications (SIMAX) 16 (1995), pp. 415–420.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Heindl, G., Kreinovich, V. & Lakeyev, A.V. Solving Linear Interval Systems Is NP-Hard Even If We Exclude Overflow and Underflow. Reliable Computing 4, 383–388 (1998). https://doi.org/10.1023/A:1024423917616
Issue Date:
DOI: https://doi.org/10.1023/A:1024423917616