О порядке гладкости наименьшего вогнутого продолжения булевой функции
Исследуется порядок гладкости ƒNR (х1,х2,..., xn) - наименьшего вогнутого продолжения на [0,1]™ произвольной булевой функции ƒв(х1,x2,... ,xn). Доказано, что если булева функция ƒв(x1,x2,...,xn) существенно зависит не более чем от одной переменной, то на [0,1]n ее наименьшее вогнутое продолжен...
| Published in: | Прикладная дискретная математика № 68. С. 5-15 |
|---|---|
| Main Author: | Баротов, Достонжон Нумонжонович |
| Other Authors: | Баротов, Рузибой Нумонжонович |
| Format: | Article |
| Language: | Russian |
| Subjects: | |
| Online Access: | https://vital.lib.tsu.ru/vital/access/manager/Repository/koha:001159631 Перейти в каталог НБ ТГУ |
Similar Items
-
Кривизна некоторых классов булевых функций
by: Панпурин, Андрей Александрович -
Методы выпуклых и вогнутых опорных функций в задачах глобальной оптимизации: автореферат диссертации на соискание ученой степени доктора физико-математических наук. 01.01.09/
by: Хамисов, О. В. Олег Валерьевич
Published: (2010) -
Свойства компонент некоторых классов векторных булевых функций
by: Панкратова, Ирина Анатольевна кандидат физико-математических наук -
Об уровне сильной аффинности булевых функций
by: Кулагин, Артем Владимирович - Алгоритмы вычисления криптографических характеристик векторных булевых функций
