Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: What is NP? - Interpretation of a Chinese paradox "white horse is not
  horse"   The notion of nondeterminism has disappeared from the current definition of
NP, which has led to ambiguities in understanding NP, and caused fundamental
difficulties in studying the relation P versus NP. In this paper, we question
the equivalence of the two definitions of NP, the one defining NP as the class
of problems solvable by a nondeterministic Turing machine in polynomial time,
and the other defining NP as the class of problems verifiable by a
deterministic Turing machine in polynomial time, and reveal cognitive biases in
this equivalence. Inspired from a famous Chinese paradox white horse is not
horse, we further analyze these cognitive biases. The work shows that these
cognitive biases arise from the confusion between different levels of
nondeterminism and determinism, due to the lack of understanding about the
essence of nondeterminism. Therefore, we argue that fundamental difficulties in
understanding P versus NP lie firstly at cognition level, then logic level.

35
The categories of this paper are: mtrl-th
3
The categories of this paper are: physics
12
The categories of this paper are: nucl-th
8
The categories of this paper are: hep-ex
18
The categories of this paper are: econ
17
The categories of this paper are: q-fin
34
The categories of this paper are: chem-ph
26
The categories of this paper are: bayes-an
31
The categories of this paper are: ao-sci
2
The categories of this paper are: math
37
The categories of this paper are: supr-con
10
The categories of this paper are: q-bio
16
The categories of this paper are: stat
5
The categories of this paper are: gr-qc
13
The categories of this paper are: quant-ph
15
The categories of this paper are: nucl-ex