Geodesic
Transformations of variables invariant under minimization of binary functions of multivalued arguments
Žurnal vyčislitelʹnoj matematiki i matematičeskoj fiziki, Tome 56 (2016) no. 8, pp. 1536-1540

Voir la notice de l'article provenant de la source Math-Net.Ru

A number of transformations are introduced that are invariant under minimization problems and make it possible to reduce the maximum possible number of distinct columns in the matrix of zeros of an arbitrary binary function of multivalued arguments. As a result, simpler disjunctive normal forms are constructed. Complexity bounds for the constructed disjunctive normal forms of arbitrary binary functions of $k$-valued arguments are given. 
@article{ZVMMF_2016_56_8_a13,
     author = {A. V. Panov},
     title = {Transformations of variables invariant under minimization of binary functions of multivalued arguments},
     journal = {\v{Z}urnal vy\v{c}islitelʹnoj matematiki i matemati\v{c}eskoj fiziki},
     pages = {1536--1540},
     publisher = {mathdoc},
     volume = {56},
     number = {8},
     year = {2016},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/ZVMMF_2016_56_8_a13/}
}
TY  - JOUR
AU  - A. V. Panov
TI  - Transformations of variables invariant under minimization of binary functions of multivalued arguments
JO  - Žurnal vyčislitelʹnoj matematiki i matematičeskoj fiziki
PY  - 2016
SP  - 1536
EP  - 1540
VL  - 56
IS  - 8
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/ZVMMF_2016_56_8_a13/
LA  - ru
ID  - ZVMMF_2016_56_8_a13
ER  - 
%0 Journal Article
%A A. V. Panov
%T Transformations of variables invariant under minimization of binary functions of multivalued arguments
%J Žurnal vyčislitelʹnoj matematiki i matematičeskoj fiziki
%D 2016
%P 1536-1540
%V 56
%N 8
%I mathdoc
%U http://geodesic.mathdoc.fr/item/ZVMMF_2016_56_8_a13/
%G ru
%F ZVMMF_2016_56_8_a13
A. V. Panov. Transformations of variables invariant under minimization of binary functions of multivalued arguments. Žurnal vyčislitelʹnoj matematiki i matematičeskoj fiziki, Tome 56 (2016) no. 8, pp. 1536-1540. http://geodesic.mathdoc.fr/item/ZVMMF_2016_56_8_a13/