RUS  ENG
Full version
JOURNALS // Diskretnaya Matematika

Diskr. Mat., 2013, Volume 25, Issue 1, Pages 33–44 (Mi dm1219)

On minimal circuits for linear functions over some bases
Yu. A. Kombarov

References

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  mathscinet
3. Redkin N. P., “O minimalnoi realizatsii lineinoi funktsii skhemoi iz funktsionalnykh elementov”, Kibernetika, 1971, no. 6, 31–38  mathscinet
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  mathnet  crossref  mathscinet  zmath
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  mathnet  mathscinet
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


© Steklov Math. Inst. of RAS, 2026