Верхние оценки сложности и глубины формул для MOD-функцийстатья

Статья опубликована в журнале из списка RSCI Web of Science
Статья опубликована в журнале из перечня ВАК
Дата последнего поиска статьи во внешних источниках: 2 декабря 2016 г.

Работа с статьей

Прикрепленные файлы


Имя Описание Имя файла Размер Добавлен
1. Полный текст dm1373.pdf 528,6 КБ 1 июля 2019 [isserg]

[1] Сергеев И. С. Верхние оценки сложности и глубины формул для mod-функций // Дискретная математика. — 2016. — Т. 28, № 2. — С. 108–116. Получены новые верхние оценки сложности и глубины формул для некоторых MOD-функций (функций сложения n одноразрядных чисел по модулю m) в стандартном базисе {∧,∨,¯} и в базисе всех бинарных булевых функций. [ DOI ]

Публикация в формате сохранить в файл сохранить в файл сохранить в файл сохранить в файл сохранить в файл сохранить в файл скрыть