О сложности распознавания полноты множеств булевых функций, реализованных полиномами Жегалкинастатья

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

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


[1] Селезнева С. Н. О сложности распознавания полноты множеств булевых функций, реализованных полиномами Жегалкина // Дискретная математика. — 1997. — Т. 9, № 4. — С. 24–31. Доказано, что задача распознавания полноты систем булевых функций, заданных полиномами в "естественной" записи, является полиномиально решаемой. [ DOI ]

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