Geodesic
On minimal circuits for linear functions over some bases
Diskretnaya Matematika, Tome 25 (2013) no. 1, pp. 33-44.

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

@article{DM_2013_25_1_a1,
     author = {Yu. A. Kombarov},
     title = {On minimal circuits for linear functions over some bases},
     journal = {Diskretnaya Matematika},
     pages = {33--44},
     publisher = {mathdoc},
     volume = {25},
     number = {1},
     year = {2013},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/DM_2013_25_1_a1/}
}
TY  - JOUR
AU  - Yu. A. Kombarov
TI  - On minimal circuits for linear functions over some bases
JO  - Diskretnaya Matematika
PY  - 2013
SP  - 33
EP  - 44
VL  - 25
IS  - 1
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/DM_2013_25_1_a1/
LA  - ru
ID  - DM_2013_25_1_a1
ER  - 
%0 Journal Article
%A Yu. A. Kombarov
%T On minimal circuits for linear functions over some bases
%J Diskretnaya Matematika
%D 2013
%P 33-44
%V 25
%N 1
%I mathdoc
%U http://geodesic.mathdoc.fr/item/DM_2013_25_1_a1/
%G ru
%F DM_2013_25_1_a1
Yu. A. Kombarov. On minimal circuits for linear functions over some bases. Diskretnaya Matematika, Tome 25 (2013) no. 1, pp. 33-44. http://geodesic.mathdoc.fr/item/DM_2013_25_1_a1/

[1] Lupanov O. B., Asimptoticheskie otsenki slozhnosti upravlyayuschikh sistem, MGU, Moskva, 1984

[2] Redkin N. P., “Dokazatelstvo minimalnosti nekotorykh skhem iz funktsionalnykh elementov”, Problemy kibernetiki, 23, 1970, 83–101 | MR

[3] Redkin N. P., “O minimalnoi realizatsii lineinoi funktsii skhemoi iz funktsionalnykh elementov”, Kibernetika, 1971, no. 6, 31–38 | MR

[4] Shkrebela I. S., “O slozhnosti realizatsii lineinykh bulevykh funktsii skhemami iz funktsionalnykh elementov v bazise $\{x\to y,\bar x\}$”, Diskretnaya matematika, 15:4 (2003), 100–112 | DOI | MR | Zbl

[5] Redkin N. P., “O minimalnykh i asimptoticheski minimalnykh skhemakh dlya nekotorykh individualnykh bulevykh funktsii”, Materialy IX Mezhdunarodnogo seminara “Diskretnaya matematika i ee prilozheniya”, Izd-vo mekh.-mat. f-ta MGU im. M. V. Lomonosova, Moskva, 2007, 11–19

[6] Lozhkin S. A., “O strukture minimalnykh skhem v bazise $\{\,\vee,\neg\}$, realizuyuschikh lineinuyu funktsiyu”, Trudy V Mezhdunarodnoi konferentsii “Diskretnye modeli v teorii upravlyayuschikh sistem”, Izd. otdel f-ta VMiK MGU im. M. V. Lomonosova, Moskva, 2003, 50–51

[7] Kombarov Yu. A., “O minimalnykh realizatsiyakh lineinykh bulevykh funktsii”, Diskretnyi analiz i issledovanie operatsii, 19:3 (2012), 39–57 | MR

[8] Redkin N. P., Diskretnaya matematika, Fizmatlit, Moskva, 2009

[9] Kombarov Yu. A., “O minimalnykh realizatsiyakh lineinykh bulevykh funktsii skhemami iz funktsionalnykh elementov v bazise $\{x\to y,\bar x\ \\ y\}$”, Trudy VIII Mezhdunarodnoi konferentsii “Diskretnye modeli v teorii upravlyayuschikh sistem”, MAKS Press, Moskva, 2009, 145–149