Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Bounds on monotone switching networks for directed connectivity   We separate monotone analogues of L and NL by proving that any monotone
switching network solving directed connectivity on $n$ vertices must have size
at least $n^(\Omega(\lg(n)))$.

24
The categories of this paper are: dg-ga
34
The categories of this paper are: chem-ph
0
The categories of this paper are: hep-ph
10
The categories of this paper are: q-bio
2
The categories of this paper are: math
8
The categories of this paper are: hep-ex
27
The categories of this paper are: comp-gas
29
The categories of this paper are: funct-an
7
The categories of this paper are: hep-th
21
The categories of this paper are: adap-org
12
The categories of this paper are: nucl-th
16
The categories of this paper are: stat
37
The categories of this paper are: supr-con
25
The categories of this paper are: patt-sol
32
The categories of this paper are: atom-ph
30
The categories of this paper are: q-alg