|
Эта публикация цитируется в 3 научных статьях (всего в 3 статьях)
Обобщение критерия биюнктивности Шефера
А. В. Тарасов
Аннотация:
Критерий биюнктивности Шефера состоит в том, что булева функция $f$ биюнктивна, то есть представима в виде $2$-КНФ, тогда и только тогда, когда ее множество выполняющих векторов $E_f$ замкнуто относительно операции, задаваемой покоординатным применением функции голосования от трех переменных. В данной работе приведено обобщение данного критерия на случай, когда множество $E_f$ замкнуто относительно операции, задаваемой покоординатным применением пороговой функции из более широкого класса.
Статья поступила: 09.09.2011
Образец цитирования:
А. В. Тарасов, “Обобщение критерия биюнктивности Шефера”, Дискрет. матем., 24:2 (2012), 92–99; Discrete Math. Appl., 22:2 (2012), 139–146
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/dm1186https://doi.org/10.4213/dm1186 https://www.mathnet.ru/rus/dm/v24/i2/p92
|
Статистика просмотров: |
Страница аннотации: | 430 | PDF полного текста: | 341 | Список литературы: | 69 | Первая страница: | 27 |
|