Solving linear interval systems is NP-hard even if we exclude overflow and underflow
The complexity of the solution of linear interval systems is considered with special attention to computer arithmetic.
scientific article; zbMATH DE number 1240632