Transformations of variables invariant under minimization of binary functions of multivalued arguments

DOI10.1134/S0965542516080121MaRDI QIDQ519680zbMATHOpenAlexFDO

Authors Yong-Cai Geng, Sumit K. Garg

Publication date 5 April 2017

Published in Computational Mathematics and Mathematical Physics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1134/s0965542516080121

zbMATH Keywords

disjunctive normal forms\(k\)-valued logicbinary functions of multivalued argumentscomplexity of disjunctive normal formsfunctions with few zerosinvariant transformations of variables

Mathematics Subject Classification ID

Many-valued logic (03B50) Boolean functions (06E30) Complexity of computation (including implicit computational complexity) (03D15)

Recommendations

• Minimizing multivariable functions by minimization-preserving operators
• Sufficient conditions for minima of some translation invariant functionals
• Publication:3675924
• Transforms and minors for binary functions
• The expansion of functions under transformation and its application to optimization
• Transformation of quasiconvex functions to eliminate local minima
• Simplication of dual extremal problems invariant with respect to change in variables
• Minimax theorems involving two functions and strictly monotone transformations of their values
• Publication:3632452
• Convex Transformable Programming Problems and Invexity

Cites work

• scientific article; zbMATH DE number 3961508 (Why is no real title available?)
• Binary functions of multivalued arguments: generalization and investigation of disjunctive normal forms for such functions
• On stirling numbers of the second kind

Cited in

(4)

• Transforms and minors for binary functions
• Binary functions of multivalued arguments: generalization and investigation of disjunctive normal forms for such functions
• An algebraic approach to reducing the number of variables of incompletely defined discrete functions
• Multiple-valued index generation functions: reduction of variables by linear transformation

This page was built for publication: Transformations of variables invariant under minimization of binary functions of multivalued arguments

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q519680)