Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Lower Bounds for Tropical Circuits and Dynamic Programs   Tropical circuits are circuits with Min and Plus, or Max and Plus operations
as gates. Their importance stems from their intimate relation to dynamic
programming algorithms. The power of tropical circuits lies somewhere between
that of monotone boolean circuits and monotone arithmetic circuits. In this
paper we present some lower bounds arguments for tropical circuits, and hence,
for dynamic programs.

27
The categories of this paper are: comp-gas
35
The categories of this paper are: mtrl-th
30
The categories of this paper are: q-alg
16
The categories of this paper are: stat
11
The categories of this paper are: hep-lat
13
The categories of this paper are: quant-ph
28
The categories of this paper are: alg-geom
32
The categories of this paper are: atom-ph
7
The categories of this paper are: hep-th
12
The categories of this paper are: nucl-th
36
The categories of this paper are: cmp-lg
18
The categories of this paper are: econ
23
The categories of this paper are: solv-int
6
The categories of this paper are: astro-ph
8
The categories of this paper are: hep-ex
20
The categories of this paper are: acc-phys