Unexpected Power of Low-Depth Arithmetic Circuits
Several earlier results have shown that it is possible to rearrange basic computational elements in surprising ways to give more efficient algorithms. The main result of this article is along a similar vein.
