|
ИСТИНА |
Войти в систему Регистрация |
ИПМех РАН |
||
High-Accuracy Bounds of the Shannon Function for Formula Complexity in Bases with Direct and Iterative Variablesстатья Перевод Исследовательская статья
Информация о цитировании статьи получена из
Scopus
Дата последнего поиска статьи во внешних источниках: 9 октября 2019 г.
- Авторы: Konovodov V.A., Lozhkin S.A.
- Журнал: Journal Computational Mathematics and Modeling
- Том: 30
- Номер: 1
- Год издания: 2019
- Первая страница: 26
- Последняя страница: 35
- DOI: 10.1007/s10598-019-09431-4
- Аннотация: We consider the realization of Boolean functions by formulas with restrictions on superpositions of basis functions such that superposition is allowed only by iterative variables. For a number of special symmetrical bases, we establish new high-accuracy bounds of the Shannon function L(n) for the complexity of realization of Boolean functions dependent on n direct variables.
- Добавил в систему: Ложкин Сергей Андреевич