|
ИСТИНА |
Войти в систему Регистрация |
ИПМех РАН |
||
Refined Bounds on Shannon's Function for Complexity of Circuits of Functional Elementsстатья Перевод
- Автор: Lozhkin S.A.
- Журнал: Moscow University Mathematics Bulletin
- Том: 77
- Номер: 3
- Год издания: 2022
- Издательство: Allerton Press Inc.
- Местоположение издательства: United States
- Первая страница: 144
- Последняя страница: 153
- DOI: 10.3103/S002713222203007X
- Аннотация: Earlier, the author proposed rather general approaches and methods for obtaining high accuracy and close to high accuracy asymptotic bounds on Shannon’s function for complexity in various classes of circuits. Most of the results obtained with their aid were published in a number of papers, except perhaps for the close to the high accuracy asymptotic bounds on Shannon’s function for the complexity of circuits without restrictions on their structure. This paper fills this gap and presents a modified and simplified version of one of the above-mentioned methods, which, nevertheless, allows obtaining the bounds with the required accuracy.
- Добавил в систему: Ложкин Сергей Андреевич