Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Efficient Parallel Self-Assembly Under Uniform Control Inputs   We prove that by successively combining subassemblies, we can achieve
sublinear construction times for "staged" assembly of micro-scale objects from
a large number of tiny particles, for vast classes of shapes; this is a
significant advance in the context of programmable matter and self-assembly for
building high-yield micro-factories.The underlying model has particles moving
under the influence of uniform external forces until they hit an obstacle;
particles bond when forced together with a compatible particle. Previous work
considered sequential composition of objects, resulting in construction time
that is linear in the number N of particles, which is inefficient for large N.
Our progress implies critical speedup for constructible shapes; for convex
polyominoes, even a constant construction time is possible. We also show that
our construction process can be used for pipelining, resulting in an amortized
constant production time.

4
The categories of this paper are: cond-mat
18
The categories of this paper are: econ
23
The categories of this paper are: solv-int
12
The categories of this paper are: nucl-th
37
The categories of this paper are: supr-con
19
The categories of this paper are: eess
36
The categories of this paper are: cmp-lg
13
The categories of this paper are: quant-ph
11
The categories of this paper are: hep-lat
31
The categories of this paper are: ao-sci
21
The categories of this paper are: adap-org
35
The categories of this paper are: mtrl-th
7
The categories of this paper are: hep-th
8
The categories of this paper are: hep-ex
26
The categories of this paper are: bayes-an
25
The categories of this paper are: patt-sol