О порядке гладкости наименьшего вогнутого продолжения булевой функции

Исследуется порядок гладкости ƒ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
Перейти в каталог НБ ТГУ
LEADER 02574nab a2200361 c 4500
001 koha001159631
005 20250703171207.0
007 cr |
008 250627|2025 ru s c rus d
024 7 |a 10.17223/20710410/68/1  |2 doi 
035 |a koha001159631 
040 |a RU-ToGU  |b rus  |c RU-ToGU 
100 1 |a Баротов, Достонжон Нумонжонович  |9 991064 
245 1 0 |a О порядке гладкости наименьшего вогнутого продолжения булевой функции  |c Д. Н. Баротов, Р. Н. Баротов 
246 1 1 |a On the order of smoothness of the smallest concave extension of a Boolean function 
336 |a Текст 
337 |a электронный 
504 |a Библиогр.: 29 назв. 
520 3 |a Исследуется порядок гладкости ƒ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 всего лишь непрерывно. Продемонстрирова­но применение наименьшего вогнутого продолжения к решению систем булевых уравнений. 
653 |a вогнутое продолжение булевой функции 
653 |a булевы функции 
653 |a функции вогнутые 
653 |a глобальная оптимизация 
653 |a локальный экстремум 
655 4 |a статьи в журналах 
700 1 |a Баротов, Рузибой Нумонжонович  |9 991065 
773 0 |t Прикладная дискретная математика  |d 2025  |g  № 68. С. 5-15  |x 2071-0410  |w 0210-48760 
852 4 |a RU-ToGU 
856 4 |u https://vital.lib.tsu.ru/vital/access/manager/Repository/koha:001159631 
856 |y Перейти в каталог НБ ТГУ  |u https://koha.lib.tsu.ru/cgi-bin/koha/opac-detail.pl?biblionumber=1159631 
908 |a статья 
999 |c 1159631  |d 1159631 
039 |b 100