Interval P-Matrices

A characterization of interval P-matrices is given. The result implies that a symmetric interval matrix is a P-matrix if and only if it is positive definite (although nonsymmetric matrices may be involved). As a consequence it is proved that the problem of checking whether a symmetric interval matrix is a P-matrix is NP-hard.