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 
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/
@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},
     year = {2016},
     volume = {56},
     number = {8},
     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
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
%U http://geodesic.mathdoc.fr/item/ZVMMF_2016_56_8_a13/
%G ru
%F ZVMMF_2016_56_8_a13

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.

[1] Panov A. V., “Binarnye funktsii mnogoznachnykh argumentov. Obobscheniya i issledovaniya diz'yunktivnykh normalnykh form dlya takikh funktsii”, Zh. vychisl. matem. i matem. fiz., 55:1 (2015), 135–144 | DOI | Zbl

[2] Rennie B. C., Dobson A. J., “On stirling numbers of the second kind”, J. Combinatorial Theory, 7:2 (1969), 116–121 | DOI | MR | Zbl

[3] Zhuravlev Yu. I., Kogan A. Yu., “Realizatsiya bulevykh funktsii s malym chislom nulei diz'yunktivnymi normalnymi formami i smezhnye zadachi”, Dokl. AN SSSR, 285:4 (1985), 795–799 | MR | Zbl