  N-matrices are real $n\times n$ matrices all of whose principal minors are
negative. We provide (i) an $O(2^n)$ test to detect whether or not a given
matrix is an N-matrix, and (ii) a characterization of N-matrices, leading to
the recursive construction of every N-matrix.
