Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Universal algorithms, mathematics of semirings and parallel computations   This is a survey paper on applications of mathematics of semirings to
numerical analysis and computing. Concepts of universal algorithm and generic
program are discussed. Relations between these concepts and mathematics of
semirings are examined. A very brief introduction to mathematics of semirings
(including idempotent and tropical mathematics) is presented. Concrete
applications to optimization problems, idempotent linear algebra and interval
analysis are indicated. It is known that some nonlinear problems (and
especially optimization problems) become linear over appropriate semirings with
idempotent addition (the so-called idempotent superposition principle). This
linearity over semirings is convenient for parallel computations.

16
The categories of this paper are: stat
7
The categories of this paper are: hep-th
23
The categories of this paper are: solv-int
35
The categories of this paper are: mtrl-th
33
The categories of this paper are: plasm-ph
22
The categories of this paper are: chao-dyn
6
The categories of this paper are: astro-ph
3
The categories of this paper are: physics
32
The categories of this paper are: atom-ph
12
The categories of this paper are: nucl-th
30
The categories of this paper are: q-alg
27
The categories of this paper are: comp-gas
36
The categories of this paper are: cmp-lg
37
The categories of this paper are: supr-con
11
The categories of this paper are: hep-lat
28
The categories of this paper are: alg-geom