Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: The Importance of the Algorithmic Information Theory to Construct a
  Possible Example Where NP#P   In this short communication, it is shown a simple problem using quantum
circuits for which the algorithmic information theory guarantee that the
minimal length of the algorithm able to solve it grows exponentially with the
number of qubits.

3
The categories of this paper are: physics
29
The categories of this paper are: funct-an
6
The categories of this paper are: astro-ph
30
The categories of this paper are: q-alg
31
The categories of this paper are: ao-sci
35
The categories of this paper are: mtrl-th
21
The categories of this paper are: adap-org
10
The categories of this paper are: q-bio
12
The categories of this paper are: nucl-th
24
The categories of this paper are: dg-ga
16
The categories of this paper are: stat
32
The categories of this paper are: atom-ph
19
The categories of this paper are: eess
37
The categories of this paper are: supr-con
25
The categories of this paper are: patt-sol
18
The categories of this paper are: econ