|
ИСТИНА |
Войти в систему Регистрация |
ИСТИНА ИНХС РАН |
||
Complexity of realization of Boolean functions from some classes related to finite grammars by formulas of alternation depth 3статья Перевод
Информация о цитировании статьи получена из
Scopus
Статья опубликована в журнале из списка Web of Science и/или Scopus
Дата последнего поиска статьи во внешних источниках: 28 мая 2015 г.
- Авторы: Lozhkin S.A., Konovodov V.A.
- Журнал: Moscow University Mathematics Bulletin
- Том: 69
- Номер: 3
- Год издания: 2014
- Издательство: Allerton Press Inc.
- Местоположение издательства: United States
- Первая страница: 100
- Последняя страница: 105
- DOI: 10.3103/S0027132214030036
- Аннотация: The realization complexity of Boolean functions associated with finite grammars in the class of formulas of alternation depth 3 is studied. High accuracy asymptotic bounds are obtained for the corresponding Shannon function.
- Добавил в систему: Романов Дмитрий Сергеевич