Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: A Universal Scaling Theory for Complexity of Analog Computation   We discuss the computational complexity of solving linear programming
problems by means of an analog computer. The latter is modeled by a dynamical
system which converges to the optimal vertex solution. We analyze various
probability ensembles of linear programming problems. For each one of these we
obtain numerically the probability distribution functions of certain quantities
which measure the complexity. Remarkably, in the asymptotic limit of very large
problems, each of these probability distribution functions reduces to a
universal scaling function, depending on a single scaling variable and
independent of the details of its parent probability ensemble. These functions
are reminiscent of the scaling functions familiar in the theory of phase
transitions. The results reported here extend analytical and numerical results
obtained recently for the Gaussian ensemble.

27
The categories of this paper are: comp-gas
7
The categories of this paper are: hep-th
11
The categories of this paper are: hep-lat
13
The categories of this paper are: quant-ph
9
The categories of this paper are: nlin
6
The categories of this paper are: astro-ph
5
The categories of this paper are: gr-qc
15
The categories of this paper are: nucl-ex
19
The categories of this paper are: eess
17
The categories of this paper are: q-fin
24
The categories of this paper are: dg-ga
29
The categories of this paper are: funct-an
37
The categories of this paper are: supr-con
16
The categories of this paper are: stat
34
The categories of this paper are: chem-ph
36
The categories of this paper are: cmp-lg