Выберите категорию обращения:
Общие вопросы
Отчеты
Рейтинги
Мониторинговый отчёт
Диссертационные советы
Конкурсы
Ввод данных
Структура организаций
Аспирантура
Научное оборудование
Импорт педагогической нагрузки
Журналы и импакт-факторы
Тема обращения:
Описание проблемы:
Введите почтовый адрес:
ИСТИНА
Войти в систему
Регистрация
ИСТИНА ИНХС РАН
Главная
Поиск
Статистика
О проекте
Помощь
О сложности распознавания полноты множеств булевых функций, реализованных полиномами Жегалкина
статья
Статья опубликована в журнале из списка RSCI Web of Science
Статья опубликована в журнале из перечня ВАК
Дата последнего поиска статьи во внешних источниках: 28 мая 2015 г.
Автор:
Селезнева С.Н.
Журнал:
Дискретная математика
Том:
9
Номер:
4
Год издания:
1997
Издательство:
ФГБУ "Издательство "Наука"
Местоположение издательства:
Москва
Первая страница:
24
Последняя страница:
31
DOI:
10.4213/dm507
Аннотация:
Доказано, что задача распознавания полноты систем булевых функций, заданных полиномами в "естественной" записи, является полиномиально решаемой.
Добавил в систему:
Селезнева Светлана Николаевна