Oded Lachish, Ran Raz
Explicit lower bound of 4.5n — o(n) for boolena circuits
STOC, 2001.
@inproceedings{STOC-2001-LachishR,
author = "Oded Lachish and Ran Raz",
booktitle = "{Proceedings of the 33rd Annual ACM Symposium on Theory of Computing}",
doi = "10.1145/380752.380832",
isbn = "1-58113-349-9",
pages = "399--408",
publisher = "{ACM}",
title = "{Explicit lower bound of 4.5n — o(n) for boolena circuits}",
year = 2001,
}











