Non-uniform circuits, according to my understanding, are those which have different circuit depending on the input size. Constant depth circuit are those whose depth is constant in the input size. So if for example we considered an instance k of the complexity class TC0 which is a non-uniform constant-depth circuit, and let kn be the circuit instance at input size n, does that mean that the following sentence is allowed or not: depth(ki) ≠ depth(kj) when i≠j.

In other words, does the non-uniformity of a complexity class allow a constant-depth circuit to have different depths for different input size or not ?

2 Converted Latex notation to HTML notation.

Non-uniform circuits, according to my understanding, are those which have different circuit depending on the input size. Constant depth circuit are those whose depth is constant in the input size. So if for example we considered an instance $k$ k the complexity class $TC^0$ TC0 which is a non-uniform constant-depth circuit, and let $k_n$ kn be the circuit instance at input size $n$, n, does that mean that the following sentence is allowed or not: $depth(k_i)\neq depth(k_j)$ depth(ki) depth(kj) when $i\neq j$i≠j.

In other words, does the non-uniformity of a complexity class allow a constant-depth circuit to have different depths for different input size or not ?

1

# Non-uniform constant-depth circuits

Non-uniform circuits, according to my understanding, are those which have different circuit depending on the input size. Constant depth circuit are those whose depth is constant in the input size. So if for example we considered an instance $k$ the complexity class $TC^0$ which is a non-uniform constant-depth circuit, and let $k_n$ be the circuit instance at input size $n$, does that mean that the following sentence is allowed or not: $depth(k_i)\neq depth(k_j)$ when $i\neq j$.

In other words, does the non-uniformity of a complexity class allow a constant-depth circuit to have different depths for different input size or not ?