We study the nonsingularity radius of a matrix with respect to the max
imum row length norm. This continuum problem, which has a simple geome
tric interpretation, is reduced to a finite comparison test. The latte
r problem, however, turns out to be NP-complete.