Convex Continuation of a Boolean Function and Its Applications

被引：0

作者：

Barotov D.N. ^{[1
]}

机构：

[1] Financial University under the Government of the Russian Federation, Moscow

来源：

Journal of Applied and Industrial Mathematics | 2024年 / 18卷 / 01期

关键词：

Boolean function; convex continuation of a function; global optimization; local minimum; SAT; system of Boolean equations;

D O I：

10.1134/S1990478924010010

中图分类号：

学科分类号：

摘要：

Abstract: A convex continuation of an arbitrary Boolean function to the set is constructed. Moreover, it is proved that for any Boolean function that has no neighboring points on the set, the constructed function is the only totally maximally convex continuation to. Based on this, in particular, it is constructively stated that the problem ofsolving an arbitrary system of Boolean equations can be reduced to the problem of minimizing afunction any local minimum of which in the desired region is a global minimum, and thus for thisproblem the problem of local minima is completely resolved. © Pleiades Publishing, Ltd. 2024.

引用

页码：1 / 9

页数：8

共 50 条

[1] ON ( p,φh)-CONVEX FUNCTION AND ITS APPLICATIONS
SARIKAYA, M. E. H. M. E. T. Z. E. K. I.
OGULMUS, H. A. T. I. C. E.
ERTUGRAL, F. A. T. M. A.
MISKOLC MATHEMATICAL NOTES, 2022, 23 (01) : 417 - 427
[2] On a new Boolean function with applications
Luccio, F
Pagli, L
IEEE TRANSACTIONS ON COMPUTERS, 1999, 48 (03) : 296 - 310
[3] BOOLEAN ALGEBRA AND ITS APPLICATIONS
不详
POST OFFICE ELECTRICAL ENGINEERS JOURNAL, 1965, 58 : 63 - &
[4] The Properties of Harmonically cr-h-Convex Function and Its Applications
Liu, Wei
Shi, Fangfang
Ye, Guoju
Zhao, Dafang
MATHEMATICS, 2022, 10 (12)
[5] Information Geometry and Its Applications: Convex Function and Dually Flat Manifold
Amari, Shun-ichi
EMERGING TRENDS IN VISUAL COMPUTING, 2009, 5416 : 75 - 102
[6] A GENERAL BOOLEAN LATTICE IS RESTRICTED AND AFFECTED BY ITS CONVEX SUBLATTICE
董荣森
ChineseScienceBulletin, 1990, (01) : 82 - 84
[7] A GENERAL BOOLEAN LATTICE IS RESTRICTED AND AFFECTED BY ITS CONVEX SUBLATTICE
DONG, RS
CHINESE SCIENCE BULLETIN, 1990, 35 (01): : 82 - 84
[8] Convex compactness and its applications
Gordan Žitković
Mathematics and Financial Economics, 2010, 3 : 1 - 12
[9] Convex compactness and its applications
Zitkovic, Gordan
MATHEMATICS AND FINANCIAL ECONOMICS, 2010, 3 (01) : 1 - 12
[10] Properties and Applications of Differential Point of Boolean Function
Li, Jing-wei
Yang, Mo-han
Mu, Dao-guang
Lai, Xue-jia
COMPUTER SCIENCE AND TECHNOLOGY (CST2016), 2017, : 1010 - 1018

← 1 2 3 4 5 →