Geodesic
One function complexly realizable by the Cascade method
Matematičeskie zametki, Tome 16 (1974) no. 5, pp. 783-788.

Voir la notice de l'article provenant de la source Math-Net.Ru

An example is constructed of a function of the algebra of logic with n variables which is realized, by the method of cascades, with a complexity no less than $2^{\sqrt n}-2$. In other words, a circuit is constructed for this function with $4n^{\log_32}$ contacts. 
@article{MZM_1974_16_5_a12,
     author = {I. Denev},
     title = {One function complexly realizable by the {Cascade} method},
     journal = {Matemati\v{c}eskie zametki},
     pages = {783--788},
     publisher = {mathdoc},
     volume = {16},
     number = {5},
     year = {1974},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/MZM_1974_16_5_a12/}
}
TY  - JOUR
AU  - I. Denev
TI  - One function complexly realizable by the Cascade method
JO  - Matematičeskie zametki
PY  - 1974
SP  - 783
EP  - 788
VL  - 16
IS  - 5
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/MZM_1974_16_5_a12/
LA  - ru
ID  - MZM_1974_16_5_a12
ER  - 
%0 Journal Article
%A I. Denev
%T One function complexly realizable by the Cascade method
%J Matematičeskie zametki
%D 1974
%P 783-788
%V 16
%N 5
%I mathdoc
%U http://geodesic.mathdoc.fr/item/MZM_1974_16_5_a12/
%G ru
%F MZM_1974_16_5_a12
I. Denev. One function complexly realizable by the Cascade method. Matematičeskie zametki, Tome 16 (1974) no. 5, pp. 783-788. http://geodesic.mathdoc.fr/item/MZM_1974_16_5_a12/