Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Flexible and Approximate Computation through State-Space Reduction   In the real world, insufficient information, limited computation resources,
and complex problem structures often force an autonomous agent to make a
decision in time less than that required to solve the problem at hand
completely. Flexible and approximate computations are two approaches to
decision making under limited computation resources. Flexible computation helps
an agent to flexibly allocate limited computation resources so that the overall
system utility is maximized. Approximate computation enables an agent to find
the best satisfactory solution within a deadline. In this paper, we present two
state-space reduction methods for flexible and approximate computation:
quantitative reduction to deal with inaccurate heuristic information, and
structural reduction to handle complex problem structures. These two methods
can be applied successively to continuously improve solution quality if more
computation is available. Our results show that these reduction methods are
effective and efficient, finding better solutions with less computation than
some existing well-known methods.

7
The categories of this paper are: hep-th
18
The categories of this paper are: econ
29
The categories of this paper are: funct-an
10
The categories of this paper are: q-bio
3
The categories of this paper are: physics
23
The categories of this paper are: solv-int
14
The categories of this paper are: math-ph
13
The categories of this paper are: quant-ph
20
The categories of this paper are: acc-phys
16
The categories of this paper are: stat
11
The categories of this paper are: hep-lat
0
The categories of this paper are: hep-ph
37
The categories of this paper are: supr-con
19
The categories of this paper are: eess
2
The categories of this paper are: math
30
The categories of this paper are: q-alg