|
ИСТИНА |
Войти в систему Регистрация |
ИСТИНА ИНХС РАН |
||
Сложность систем функций над конечным полем в классе поляризованных полиномиальных формстатья
Статья опубликована в журнале из списка RSCI Web of Science
Статья опубликована в журнале из перечня ВАКСтатья опубликована в журнале из списка Web of Science и/или Scopus
Дата последнего поиска статьи во внешних источниках: 24 января 2020 г.
- Авторы: Селезнева С.Н., Гордеев М.М.
- Журнал: Вестник Московского университета. Серия 15: Вычислительная математика и кибернетика
- Номер: 4
- Год издания: 2017
- Издательство: Изд-во Моск. ун-та
- Местоположение издательства: М.
- Первая страница: 41
- Последняя страница: 46
- Аннотация: В работе получено точное значение функции Шеннона сложности систем, содержащих m функций над конечным полем из q элементов, зависящих от n переменных, в классе поляризованных полиномиальных форм: L_q(n, m) = q^n при всех n \ge 1, m \ge 2 и при всех возможных нечетных q. Ранее было известно, что L_2(n, m) = 2^n и L_3(n, m) = 3^n при всех n \ge 1, m \ge 2.
- Добавил в систему: Селезнева Светлана Николаевна
Прикрепленные файлы
| № | Имя | Описание | Имя файла | Размер | Добавлен |
|---|---|---|---|---|---|
| 1. | Полный текст | selezn-gord-v-2017.pdf | 516,5 КБ | 29 ноября 2017 [selezn@cs.msu.su] |