Asymptotic Bounds of the Shannon Function for a Depth Model of Functional-Element Networks with Capacity Parameters for Element Outputs
- Авторлар: Danilov B.R.1, Lozhkin S.A.1
-
Мекемелер:
- Faculty of Computational Mathematics and Cybernetics, Lomonosov Moscow State University
- Шығарылым: Том 30, № 2 (2019)
- Беттер: 129-136
- Бөлім: Article
- URL: https://journals.rcsi.science/1046-283X/article/view/247856
- DOI: https://doi.org/10.1007/s10598-019-09441-2
- ID: 247856
Дәйексөз келтіру
Аннотация
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.
Негізгі сөздер
Авторлар туралы
B. Danilov
Faculty of Computational Mathematics and Cybernetics, Lomonosov Moscow State University
Хат алмасуға жауапты Автор.
Email: brdanilov@gmail.com
Ресей, Moscow
S. Lozhkin
Faculty of Computational Mathematics and Cybernetics, Lomonosov Moscow State University
Email: brdanilov@gmail.com
Ресей, Moscow
Қосымша файлдар
