The article proposes a synthesis method for amplifying networks of functional elements (ANFE) that establishes the asymptotic behavior of the Shannon function for the ANFE generalized depth, i.e., the depth of the “worst” Boolean function of n given variables, in a special basis (the depth model) where the element depth is determined both by its type and by its fan-out in the network. The asymptotic behavior of the Shannon function is established apart from a term logarithmic in n.
Similar content being viewed by others
References
B. R. Danilov, “Asymptotic bounds of the Shannon function in a depth model for networks of functional elements with capacity parameters of element outputs,” in: Proc. X Int. Conf. on Discrete Models in Control System Theory (Moscow and Near-Moscow, 23–25 May 2018) [in Russian], MAKS Press, Moscow (2018), pp. 112–113.
B. F. Danilov, “The behaviour of the Shannon function for network delays in a model where connection delay is determined by the type of the connected elements,” Izv. Vuzov Povolzhskii Region, Fiz.-Mat. Nauki, 3, No. 31, 78–100 (2014).
O. B. Lupanov, “Function-element networks with delays,” in: Probl. Kibern., Nauka, Moscow, No. 23, (1970), pp. 43–82.
S. A. Lozhkin, Principles of Cybernetics [in Russian], VMiK MGU, Moscow (2004).
S. A. Lozhkin and B. R. Danilov, “Delay in networks of functional elements in a model with an arbitrary distribution of basis element input delays,” Prikl. Mat. Informat., No. 39, 107–129 (2011); English translation : Comput. Math. Modeling, Springer, New York, 23, No. 4 (2012), pp. 487–506.
S. V. Yablonskii, Introduction to Discrete Mathematics, A Textbook for Universities [in Russian], 4th ed., Vysshaya Shkola, Moscow (2003).
Author information
Authors and Affiliations
Corresponding author
Additional information
Translated from Prikladnaya Matematika i Informatika, No. 59, 2018, pp. 40–49.
Rights and permissions
About this article
Cite this article
Danilov, B.R., Lozhkin, S.A. Asymptotic Bounds of the Shannon Function for a Depth Model of Functional-Element Networks with Capacity Parameters for Element Outputs. Comput Math Model 30, 129–136 (2019). https://doi.org/10.1007/s10598-019-09441-2
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10598-019-09441-2