Decomposing NC and AC
Christopher B. Wilson · 2003
It is shown that it is possible to decompose any level of NC into components involving lower levels. The results are extended to the class AC. The method presented results in a natural way to provide NC and AC with oracles.>