Том 11, серия 1, номер 2, 2004 г., Стр. 41-65
УДК 519.6
О. М. Касим-Заде
Об одном методе получения оценок сложности схем над произвольным бесконечным базисом
Аннотация:
Предложен метод получения оценок сложности реализации булевых функций схемами из функциональных элементов над произвольным бесконечным полным базисом$B$ , позволяющий при слабых ограничениях оценивать функцию Шеннона$L_B(n)$ с точностью до множителя порядка$n$ .
Касим-Заде О. М. 1
1. МГУ, мех.-мат. факультет, Воробьевы горы,
119992 Москва, Россия
е-mail: kasimz@mech.math.msu.su
Статья поступила 5 февраля 2004 г.
