Matematičeskie zametki, Tome 16 (1974) no. 5, pp. 783-788
Citer cet article
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/
@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},
year = {1974},
volume = {16},
number = {5},
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
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
%U http://geodesic.mathdoc.fr/item/MZM_1974_16_5_a12/
%G ru
%F MZM_1974_16_5_a12
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.
