|
ИСТИНА |
Войти в систему Регистрация |
ИСТИНА ПсковГУ |
||
Верхние оценки сложности и глубины формул для MOD-функцийстатья
Статья опубликована в журнале из списка RSCI Web of Science
Статья опубликована в журнале из перечня ВАКДата последнего поиска статьи во внешних источниках: 2 декабря 2016 г.
- Автор: Сергеев И.С.
- Журнал: Дискретная математика
- Том: 28
- Номер: 2
- Год издания: 2016
- Издательство: ФГБУ "Издательство "Наука"
- Местоположение издательства: Москва
- Первая страница: 108
- Последняя страница: 116
- DOI: 10.4213/dm1373
- Аннотация: Получены новые верхние оценки сложности и глубины формул для некоторых MOD-функций (функций сложения n одноразрядных чисел по модулю m) в стандартном базисе {∧,∨,¯} и в базисе всех бинарных булевых функций.
- Добавил в систему: Сергеев Игорь Сергеевич
Прикрепленные файлы
| № | Имя | Описание | Имя файла | Размер | Добавлен |
|---|