On Proving Circuit Lower Bounds Against PH and Some Related Lower Bounds for Constant Depth Circuits (1998)

by Jin-Yi Cai, Osamu Watanabe
Venue:Tokyo Institute of Technology, Department of Math and Computing Sciences Technical Report. C-167. February 2003. Hervé Caussinus, Pierre McKenzie, Denis Thérien, and Heribert Vollmer. Nondeterministic NC 1 computation. Journal of Computer and System Scien