|
|
|
|
ЛИТЕРАТУРА
|
|
| |
| 1. |
Лупанов О. Б., Асимптотические оценки сложности управляющих систем, Изд-во МГУ, М., 1984 [Lupanov O. B., Asymptotic Estimations of Complexity of Control Systems, MSU Publ., Moscow, 1984 (in Russian)] |
| 2. |
Сэвидж Д. Е., Сложность вычислений, Факториал, М., 1998; Savage J. E., The Complexity of Computing, Wiley, N.Y., 1976   |
| 3. |
Гилберт Э. Н., “Теоретико-структурные свойства замыкающих переключательных функций”, Кибернетический сборник, 1, ИЛ, М., 1960, 175–188; Gilbert E. N., “Lattice theoretic properties of frontal switching functions”, J. Math. Phys., 33 (1954), 56–67  |
| 4. |
Марков А. А., “Об инверсионной сложности систем функций”, Докл. АН СССР, 116:6 (1957), 917–919  ; Markov A. A., “On the inversion complexity of systems of functions”, J. ACM, 5:4 (1958), 331–334 |
| 5. |
Марков А. А., “Об инверсионной сложности систем булевых функций”, Докл. АН СССР, 150:3 (1963), 477–479 ; Markov A. A., “On the inversion complexity of systems of Boolean functions.”, Soviet Math. Dokl., 1963, no. 4, 694–696 |
| 6. |
Нечипорук Э. И., “О сложности схем в некоторых базисах, содержащих нетривиальные элементы с нулевыми весами”, Проблемы кибернетики, 8, Физматгиз, М., 1962, 123–160 [Nechiporuk E. I., “On the complexity of schemes in some bases containing nontrivial elements with zero weights”, Problemy Kibernetiki, 8, Fizmatgiz Publ., Moscow, 1962, 123–160 (in Russian)] |
| 7. |
Нечипорук Э. И., “О сложности схем в некоторых базисах, содержащих нетривиальные элементы с нулевыми весами”, Докл. АН СССР, 139:6 (1961), 1302–1303 ; Nechiporuk E. I., “Complexity of schemes in certain bases containing nontrivial elements with zero weights”, Soviet Math. Dokl., 1961, no. 2, 1087–1088 |
| 8. |
Нечипорук Э. И., “О сложности суперпозиций в базисах, содержащих нетривиальные линейные формулы с нулевыми весами”, Докл. АН СССР, 136:3 (1961), 560–563 ; Nechiporuk E. I., “Complexity of superpositions in bases that contain nontrivial linear formulas with zero weights”, Soviet Physics. Dokl., 6:1 (1961), 6–9  |
| 9. |
Kochergin V. V., Mikhailovich A. V., Some extensions of the inversion complexity of Boolean functions, Cornell University Library, 2015, arXiv: 1506.04485 |
| 10. |
Morizumi H., “Limiting negations in formulas”, LNCS, 5555, 2009, 701–712 |
| 11. |
Fischer M. J., “The complexity of negation-limited networks – a brief survey”, LNCS, 33, 1975, 71–82 |
| 12. |
Tanaka K., Nishino T., Beals R., “Negation-limited circuit complexity of symmetric functions”, Inf. Proc. Lett., 59:5 (1996), 273–279 |
| 13. |
Sung S., Tanaka K., “Limiting negations in bounded-depth circuits: an extension of Markovs theorem”, LNCS, 2906, 2003, 108–116 |
| 14. |
Morizumi H., Suzuki G., “Negation-limited inverters of linear size”, IEICE Trans. Inform. and Systems, E93-D:2 (2011), 257–262 |
| 15. |
Guo S., Malkin T., Oliveira I. C., Rosen A., “The power of negations in cryptography”, LNCS, 9014, 2015, 36–65 |
| 16. |
Jukna S., Boolean Function Complexity. Advances and Frontiers, Springer, Berlin–Heidelberg, 2012, 620 pp. |
