|
ИСТИНА |
Войти в систему Регистрация |
Интеллектуальная Система Тематического Исследования НАукометрических данных |
||
Об алгоpитмической сложности нахождения остатка от деления на степень двойки веса булевой функции, заданной полиномомстатья
Статья опубликована в журнале из списка RSCI Web of Science
Статья опубликована в журнале из перечня ВАКСтатья опубликована в журнале из списка Web of Science и/или Scopus
Дата последнего поиска статьи во внешних источниках: 24 января 2020 г.
- Автор: Селезнева С.Н.
- Журнал: Вестник Московского университета. Серия 15: Вычислительная математика и кибернетика
- Номер: 1
- Год издания: 2007
- Издательство: Изд-во Моск. ун-та
- Местоположение издательства: М.
- Первая страница: 25
- Последняя страница: 29
- Аннотация: Доказано, что задача нахождения для булевой функции, заданной полиномом в его символьной записи, остатка от деления веса этой функции на фиксированную степень двойки полиномиально решаема.
- Добавил в систему: Селезнева Светлана Николаевна