|
Эта публикация цитируется в 1 научной статье (всего в 1 статье)
On decomposition of sub-definite partial Boolean functions
[О декомпозиции недоопределенных частичных булевых функций]
Ivan K. Sharankhaev Institute of Mathematics and Computer Science, Buryat State University,
Smolin, 24a, Ulan-Ude, 670000, Russia
Аннотация:
В статье рассматриваются булевы функции с двумя видами неопределенности. Доказан критерий декомпозиции, в том числе разделительной декомпозиции таких функций, который дает метод, позволяющий получать представление произвольной функции с помощью суперпозиции функций меньших размерностей.
Ключевые слова:
не всюду определенная булева функция, недоопределенная частичная булева функция, декомпозиция, cуперпозиция.
Получена: 02.11.2015 Исправленный вариант: 06.12.2015 Принята: 15.01.2016
Образец цитирования:
Ivan K. Sharankhaev, “On decomposition of sub-definite partial Boolean functions”, Журн. СФУ. Сер. Матем. и физ., 9:1 (2016), 119–122
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/jsfu466 https://www.mathnet.ru/rus/jsfu/v9/i1/p119
|
|