|
|
|
|
References
|
|
| |
| 1. |
Subbotovskaya B. A., “O realizatsii lineinykh funktsii formulami v bazise $\lor,\&,-$”, DAN SSSR, 136:3 (1961), 553–555   |
| 2. |
Subbotovskaya B. A., “O sravnenii bazisov pri realizatsii funktsii algebry logiki formulami”, DAN SSSR, 149:4 (1963), 784–787  |
| 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 |
| 7. |
E. I. Neciporuk, “On a Boolean function”, Soviet Mathematics Doklady, 7:4, 999–1000 |
| 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  |
| 9. |
Smale S., “O problemakh vychislitelnoi slozhnosti”, Matematicheskoe prosveschenie. Tretya seriya, no. 4, 2000, 115–119 |
