Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Polymorphisms and Circuit Complexity   We present a framework for studying circuit complexity that is inspired by
techniques that are used for analyzing the complexity of CSPs. We prove that
the circuit complexity of a Boolean function $f$ is characterized by the
partial polymorphisms of $f$'s truth table. Moreover, the non-deterministic
circuit complexity of $f$ is characterized by the polymorphisms of $f$'s truth
table.

7
The categories of this paper are: hep-th
15
The categories of this paper are: nucl-ex
25
The categories of this paper are: patt-sol
5
The categories of this paper are: gr-qc
28
The categories of this paper are: alg-geom
8
The categories of this paper are: hep-ex
6
The categories of this paper are: astro-ph
30
The categories of this paper are: q-alg
20
The categories of this paper are: acc-phys
18
The categories of this paper are: econ
23
The categories of this paper are: solv-int
36
The categories of this paper are: cmp-lg
37
The categories of this paper are: supr-con
24
The categories of this paper are: dg-ga
9
The categories of this paper are: nlin
31
The categories of this paper are: ao-sci