Voir la notice du chapitre de livre provenant de la source Math-Net.Ru
[1] Subbotovskaya B. A., “O realizatsii lineinykh funktsii formulami v bazise $\lor,\,-$”, DAN SSSR, 136:3 (1961), 553–555 | Zbl
[2] Subbotovskaya B. A., “O sravnenii bazisov pri realizatsii funktsii algebry logiki formulami”, DAN SSSR, 149:4 (1963), 784–787 | MR | Zbl
[3] Razborov A. A., “O slozhnosti vychislenii”, Matematicheskoe prosveschenie. Tretya seriya, no. 3, 1999, 127–141
[4] Vereschagin N. K., Shen A., “Logicheskie formuly i skhemy”, Matematicheskoe prosveschenie. Tretya seriya, no. 4, 2000, 53–80
[5] Vyalyi M. N., “Slozhnost vychislitelnykh zadach”, Matematicheskoe prosveschenie. Tretya seriya, no. 4, 2000, 81–114
[6] A. A. Markov, “On minimal switching-and-rectifier networks for monotone symmetric functions”, Problems of Cybernetics, 8 (1962), 117–121 | MR | Zbl
[7] E. I. Neciporuk, “On a Boolean function”, Soviet Mathematics Doklady, 7:4, 999–1000 | MR | Zbl
[8] V. M. Khrapchenko, “Complexity of the realization of a linear function in the class of $\pi$-circuits”, Math. Notes Acad. Sciences USSR, 9 (1971), 21–23 | DOI | MR | Zbl | Zbl
[9] Smale S., “O problemakh vychislitelnoi slozhnosti”, Matematicheskoe prosveschenie. Tretya seriya, no. 4, 2000, 115–119