Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Ray tracing -- computing the incomputable?   We recall from previous work a model-independent framework of computational
complexity theory. Notably for the present paper, the framework allows
formalization of the issues of precision that present themselves when one
considers physical, error-prone (especially analogue rather than digital)
computational systems. We take as a case study the ray-tracing problem, a
Turing-machine-incomputable problem that can, in apparent violation of the
Church-Turing thesis, nonetheless be said to be solved by certain optical
computers; however, we apply the framework of complexity theory so as to
formalize the intuition that the purported super-Turing power of these
computers in fact vanishes once precision is properly considered.

26
The categories of this paper are: bayes-an
27
The categories of this paper are: comp-gas
22
The categories of this paper are: chao-dyn
20
The categories of this paper are: acc-phys
17
The categories of this paper are: q-fin
33
The categories of this paper are: plasm-ph
5
The categories of this paper are: gr-qc
30
The categories of this paper are: q-alg
12
The categories of this paper are: nucl-th
32
The categories of this paper are: atom-ph
6
The categories of this paper are: astro-ph
36
The categories of this paper are: cmp-lg
24
The categories of this paper are: dg-ga
31
The categories of this paper are: ao-sci
37
The categories of this paper are: supr-con
29
The categories of this paper are: funct-an