Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Unconstrained Church-Turing thesis cannot possibly be true   The Church-Turing thesis asserts that if a partial strings-to-strings
function is effectively computable then it is computable by a Turing machine.
  In the 1930s, when Church and Turing worked on their versions of the thesis,
there was a robust notion of algorithm. These traditional algorithms are known
also as classical or sequential. In the original thesis, effectively computable
meant computable by an effective classical algorithm. Based on an earlier
axiomatization of classical algorithms, the original thesis was proven in 2008.
  Since the 1930s, the notion of algorithm has changed dramatically. New
species of algorithms have been and are being introduced. We argue that the
generalization of the original thesis, where effectively computable means
computable by an effective algorithm of any species, cannot possibly be true.

23
The categories of this paper are: solv-int
9
The categories of this paper are: nlin
36
The categories of this paper are: cmp-lg
20
The categories of this paper are: acc-phys
33
The categories of this paper are: plasm-ph
35
The categories of this paper are: mtrl-th
5
The categories of this paper are: gr-qc
21
The categories of this paper are: adap-org
28
The categories of this paper are: alg-geom
30
The categories of this paper are: q-alg
19
The categories of this paper are: eess
7
The categories of this paper are: hep-th
32
The categories of this paper are: atom-ph
3
The categories of this paper are: physics
11
The categories of this paper are: hep-lat
18
The categories of this paper are: econ