Voir la notice de l'article provenant de la source Math-Net.Ru
@article{MP_2005_a1, author = {A. A. Razborov}, title = {{\CYRO} {\cyrn}{\cyra}{\cyru}{\cyrch}{\cyrn}{\cyro}{\cyrm} {\cyrv}{\cyrk}{\cyrl}{\cyra}{\cyrd}{\cyre} {{\CYRB}.\,{\CYRA}.~{\CYRS}{\cyru}{\cyrb}{\cyrb}{\cyro}{\cyrt}{\cyro}{\cyrv}{\cyrs}{\cyrk}{\cyro}{\cyrishrt}}}, journal = {Matematicheskoe Prosveshchenie}, pages = {12--15}, publisher = {mathdoc}, year = {2005}, language = {ru}, url = {http://geodesic.mathdoc.fr/item/MP_2005_a1/} }
A. A. Razborov. О научном вкладе Б.\,А.~Субботовской. Matematicheskoe Prosveshchenie, Matematicheskoe Prosveshchenie (2005), pp. 12-15. http://geodesic.mathdoc.fr/item/MP_2005_a1/
[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