RUS  ENG
Полная версия
ЖУРНАЛЫ // Журнал вычислительной математики и математической физики // Архив

Ж. вычисл. матем. и матем. физ., 2012, том 52, номер 7, страницы 1325–1331 (Mi zvmmf9610)

Тупиковые тестовые множества для полиномов Жегалкина, аффинно эквивалентные шару, и недостаточность такого описания в общем случае

К. Н. Корягин

119333 Москва, ул. Вавилова, 40, ВЦ РАН

Аннотация: В статье рассматривается вопрос о соответствии между множеством всех тупиковых тестовых множеств для полиномов Жегалкина от $n$ переменных степени не выше $k$ и тупиковыми тестовыми множествами, получаемыми из шара $B_k(\mathbf 0)$ с помощью невырожденных аффинных преобразований. Библ. 2.

Ключевые слова: булева функция, полином Жегалкина, единичный $n$-мерный куб, тестовое множество, тупиковое тестовое множество.

УДК: 519.7

Поступила в редакцию: 10.01.2011
Исправленный вариант: 26.01.2012



© МИАН, 2024