О порядке гладкости наименьшего вогнутого продолжения булевой функции
Исследуется порядок гладкости ƒNR (х1,х2,..., xn) - наименьшего вогнутого продолжения на [0,1]™ произвольной булевой функции ƒв(х1,x2,... ,xn). Доказано, что если булева функция ƒв(x1,x2,...,xn) существенно зависит не более чем от одной переменной, то на [0,1]n ее наименьшее вогнутое продолжен...
| Опубликовано в: : | Прикладная дискретная математика № 68. С. 5-15 |
|---|---|
| Главный автор: | |
| Другие авторы: | |
| Формат: | Статья в журнале |
| Язык: | Russian |
| Предметы: | |
| Online-ссылка: | https://vital.lib.tsu.ru/vital/access/manager/Repository/koha:001159631 Перейти в каталог НБ ТГУ |
| Итог: | Исследуется порядок гладкости ƒNR (х1,х2,..., xn) - наименьшего вогнутого продолжения на [0,1]™ произвольной булевой функции ƒв(х1,x2,... ,xn). Доказано, что если булева функция ƒв(x1,x2,...,xn) существенно зависит не более чем от одной переменной, то на [0,1]n ее наименьшее вогнутое продолжение ƒNR(x1,x2,...,xn) бесконечно дифференцируемо, в противном случае продолжение ƒnr{xi, x2,..., xn) на [0,1]n всего лишь непрерывно. Продемонстрировано применение наименьшего вогнутого продолжения к решению систем булевых уравнений. |
|---|---|
| Библиография: | Библиогр.: 29 назв. |
| ISSN: | 2071-0410 |