Geodesic
Genetical algorithm obtaining minimal polynomial representations for multi-valued output Boolean functions
The Bulletin of Irkutsk State University. Series Mathematics, Tome 4 (2011) no. 4, pp. 82-86 Cet article a éte moissonné depuis la source Math-Net.Ru

Voir la notice de l'article

This paper concerns ESOP representaions for multi-valued output Boolean functions. Genetical algorithm obtaining close to minimal ESOP representations for multi-output Boolean functions is proposed.
Keywords: boolean functions; ESOPs; exclusive-or-sum-of-products; minimization; genetic algorithms. 
@article{IIGUM_2011_4_4_a7,
     author = {A. S. Kazimirov and S. U. Reymerov},
     title = {Genetical algorithm obtaining minimal polynomial representations for multi-valued output {Boolean} functions},
     journal = {The Bulletin of Irkutsk State University. Series Mathematics},
     pages = {82--86},
     year = {2011},
     volume = {4},
     number = {4},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/IIGUM_2011_4_4_a7/}
}
TY  - JOUR
AU  - A. S. Kazimirov
AU  - S. U. Reymerov
TI  - Genetical algorithm obtaining minimal polynomial representations for multi-valued output Boolean functions
JO  - The Bulletin of Irkutsk State University. Series Mathematics
PY  - 2011
SP  - 82
EP  - 86
VL  - 4
IS  - 4
UR  - http://geodesic.mathdoc.fr/item/IIGUM_2011_4_4_a7/
LA  - ru
ID  - IIGUM_2011_4_4_a7
ER  - 
%0 Journal Article
%A A. S. Kazimirov
%A S. U. Reymerov
%T Genetical algorithm obtaining minimal polynomial representations for multi-valued output Boolean functions
%J The Bulletin of Irkutsk State University. Series Mathematics
%D 2011
%P 82-86
%V 4
%N 4
%U http://geodesic.mathdoc.fr/item/IIGUM_2011_4_4_a7/
%G ru
%F IIGUM_2011_4_4_a7
A. S. Kazimirov; S. U. Reymerov. Genetical algorithm obtaining minimal polynomial representations for multi-valued output Boolean functions. The Bulletin of Irkutsk State University. Series Mathematics, Tome 4 (2011) no. 4, pp. 82-86. http://geodesic.mathdoc.fr/item/IIGUM_2011_4_4_a7/

[1] S. F. Vinokurov, A. S. Kazimirov, “O slozhnosti odnogo klassa bulevykh funktsii”, Izv. Irkut. gos. un-ta. Ser. Matematika, 3:4 (2010), 2–6 | MR | Zbl

[2] A. S. Kazimirov, S. Yu. Reimerov, “Vychislitelnaya otsenka slozhnosti polinomialnykh predstavlenii bulevykh funktsii”, Izv. Irkut. gos. un-ta. Ser. Matematika, 3:4 (2010), 33–43 | Zbl

[3] A. S. Kazimirov, “Parallelnye geneticheskie algoritmy v zadachakh minimizatsii bulevykh funktsii”, Vestn. TGU. Prilozhenie, 2006, no. 17, 226–230

[4] A. Gaidukov, “Algorithm to derive minimum ESOPs for 6-variable functions”, Proceedings of the 5th International Workshop on Boolean Problems 2002 (Freiberg, Germany, Sept. 19–20, 2002), 141–148