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

DOI10.1134/S0965542516080121zbMath1403.06022OpenAlexW2507649815MaRDI QIDQ519680

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

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

Mathematics Subject Classification ID

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

Cites Work

• Binary functions of multivalued arguments: generalization and investigation of disjunctive normal forms for such functions
• On stirling numbers of the second kind
• Unnamed Item

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