Lower Bounds on the Complexity of Local Circuits (Preliminary Report)

Stasys Jukna. Lower Bounds on the Complexity of Local Circuits (Preliminary Report). In Jozef Gruska, Branislav Rovan, Juraj Wiedermann, editors, Mathematical Foundations of Computer Science 1986, Bratislava, Czechoslovakia, August 25-29, 1996, Proceedings. Volume 233 of Lecture Notes in Computer Science, pages 440-448, Springer, 1986.

Abstract

Abstract is missing.