Lower bounds on the size of bounded depth circuits over a complete basis with logical addition
Matematičeskie zametki, Tome 41 (1987) no. 4, pp. 598-607
Cet article a éte moissonné depuis la source Math-Net.Ru
@article{MZM_1987_41_4_a18,
author = {A. A. Razborov},
title = {Lower bounds on the size of bounded depth circuits over a complete basis with logical addition},
journal = {Matemati\v{c}eskie zametki},
pages = {598--607},
year = {1987},
volume = {41},
number = {4},
language = {ru},
url = {http://geodesic.mathdoc.fr/item/MZM_1987_41_4_a18/}
}
A. A. Razborov. Lower bounds on the size of bounded depth circuits over a complete basis with logical addition. Matematičeskie zametki, Tome 41 (1987) no. 4, pp. 598-607. http://geodesic.mathdoc.fr/item/MZM_1987_41_4_a18/