RUS  ENG
Полная версия
ЖУРНАЛЫ // Дискретная математика // Архив

Дискрет. матем., 2012, том 24, выпуск 2, страницы 92–99 (Mi dm1186)

Эта публикация цитируется в 3 статьях

Обобщение критерия биюнктивности Шефера

А. В. Тарасов


Аннотация: Критерий биюнктивности Шефера состоит в том, что булева функция $f$ биюнктивна, то есть представима в виде $2$-КНФ, тогда и только тогда, когда ее множество выполняющих векторов $E_f$ замкнуто относительно операции, задаваемой покоординатным применением функции голосования от трех переменных. В данной работе приведено обобщение данного критерия на случай, когда множество $E_f$ замкнуто относительно операции, задаваемой покоординатным применением пороговой функции из более широкого класса.

УДК: 519.7

Статья поступила: 09.09.2011

DOI: 10.4213/dm1186


 Англоязычная версия: Discrete Mathematics and Applications, 2012, 22:2, 139–146

Реферативные базы данных:


© МИАН, 2024