|
|
|
|
Список литературы
|
|
| |
| 1. |
Субботовская Б. А., “О реализации линейных функций формулами в базисе $\lor,\&,-$”, ДАН СССР, 136:3 (1961), 553–555   |
| 2. |
Субботовская Б. А., “О сравнении базисов при реализации функций алгебры логики формулами”, ДАН СССР, 149:4 (1963), 784–787  |
| 3. |
Разборов А. А., “О сложности вычислений”, Математическое просвещение. Третья серия, № 3, 1999, 127–141 |
| 4. |
Верещагин Н. К., Шень А., “Логические формулы и схемы”, Математическое просвещение. Третья серия, № 4, 2000, 53–80 |
| 5. |
Вялый М. Н., “Сложность вычислительных задач”, Математическое просвещение. Третья серия, № 4, 2000, 81–114 |
| 6. |
Марков А. А., “О минимальных контактно-вентильных двухполюсниках для монотонных симметрических функций”, Проблемы кибернетики, 8, Наука, 1962, 117–121 ; Eng. transl.: A. A. Markov, “On minimal switching-and-rectifier networks for monotone symmetric functions”, Problems of Cybernetics, 8 (1962), 117–121 |
| 7. |
Нечипорук Э. И., “Об одной булевской функции”, ДАН СССР, 169:4 (1966), 765–766 ; Eng. transl.: E. I. Neciporuk, “On a Boolean function”, Soviet Mathematics Doklady, 7:4, 999–1000 |
| 8. |
Храпченко В. М., “О сложности реализации линейной функции в классе $\pi$-схем”, Математические заметки, 9:1 (1971), 35–40 ; Eng. transl.: 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., “О проблемах вычислительной сложности”, Математическое просвещение. Третья серия, № 4, 2000, 115–119 |
