|
Эта публикация цитируется в 1 научной статье (всего в 1 статье)
Некоторые свойства групп инерции булевых биюнктивных функций и индуктивный метод генерации таких функций
А. В. Тарасов
Аннотация:
Класс биюнктивных булевых функций включает в себя функции, представимые в виде 2-КНФ. Задача перечисления таких функций от произвольного числа переменных в настоящее время не решена. В статье рассмотрены свойства групп инерции биюнктивных функций в различных группах и приводится индуктивный метод порождения всех различных представителей классов геометрической эквивалентности биюнктивных функций. На основе предложенного метода подсчитано количество биюнктивных функций от 5, 6 и 7 переменных.
Статья поступила: 15.10.2001
Образец цитирования:
А. В. Тарасов, “Некоторые свойства групп инерции булевых биюнктивных функций и индуктивный метод генерации таких функций”, Дискрет. матем., 14:2 (2002), 33–47; Discrete Math. Appl., 12:3 (2002), 213–228
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/dm239https://doi.org/10.4213/dm239 https://www.mathnet.ru/rus/dm/v14/i2/p33
|
Статистика просмотров: |
Страница аннотации: | 937 | PDF полного текста: | 682 | Список литературы: | 50 | Первая страница: | 2 |
|