Lower Bounds for the Size of Circuits of Bounded Depth in Basis F^; G

Abstract

Preface The following is a translation of the preprint concerning the recent majority result by Razborov (to appear in Matematicheskie Zametki). It is my intent in this endeavor to be faithful to the original Russian text while illuminating details as required. Any additions that I make will be set oo in indented paragraphs and presented in a smaller type font. For example, This is an explicative comment on the text which was not contained in the original manuscript. In what follows, I have preserved the original notation, lemma and theorem ordering, and equation numbers. The ~ symbol is my own addition. I hope this presentation proves itself worthy of the original, and that those who read it gain a greater understanding of the result.

Cite this paper

@inproceedings{Epstein1986LowerBF, title={Lower Bounds for the Size of Circuits of Bounded Depth in Basis F^; G}, author={Mark Alan Epstein}, year={1986} }