Owing to several uncertainties in the modelling of a system, checking for “robust stability” is, in fact, a more practical goal for any designer. In this, instead of a single matrix A, a family of matrices (A + δA) has to be checked for negative definiteness. This led us to the question “How long does a computer take to check the sign definiteness of a family of matrices?” Mathematically, we st...