Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: P-matrix recognition is co-NP-complete   This is a summary of the proof by G.E. Coxson that P-matrix recognition is
co-NP-complete. The result follows by a reduction from the MAX CUT problem
using results of S. Poljak and J. Rohn.

30
The categories of this paper are: q-alg
19
The categories of this paper are: eess
4
The categories of this paper are: cond-mat
14
The categories of this paper are: math-ph
22
The categories of this paper are: chao-dyn
17
The categories of this paper are: q-fin
9
The categories of this paper are: nlin
29
The categories of this paper are: funct-an
36
The categories of this paper are: cmp-lg
16
The categories of this paper are: stat
27
The categories of this paper are: comp-gas
21
The categories of this paper are: adap-org
10
The categories of this paper are: q-bio
24
The categories of this paper are: dg-ga
0
The categories of this paper are: hep-ph
33
The categories of this paper are: plasm-ph