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

Дискрет. матем., 2002, том 14, выпуск 2, страницы 33–47 (Mi dm239)

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

Некоторые свойства групп инерции булевых биюнктивных функций и индуктивный метод генерации таких функций

А. В. Тарасов


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

УДК: 519.7

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

DOI: 10.4213/dm239


 Англоязычная версия: Discrete Mathematics and Applications, 2002, 12:3, 213–228

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


© МИАН, 2024