|
Дискретный анализ и исследование операций, сер. 1, 2004, том 11, выпуск 2, страницы 41–65
(Mi da103)
|
|
|
|
Эта публикация цитируется в 1 научной статье (всего в 1 статье)
Об одном методе получения оценок сложности схем над произвольным бесконечным базисом
О. М. Касим-Заде Московский государственный университет им. М. В. Ломоносова, механико-математический факультет
Аннотация:
Предложен метод получения оценок сложности реализации булевых функций схемами из функциональных элементов над произвольным бесконечным полным базисом $B$, позволяющий при слабых ограничениях оценивать функцию Шеннона $L_B(n)$ с точностью до множителя порядка $n$.
Статья поступила: 05.02.2004
Образец цитирования:
О. М. Касим-Заде, “Об одном методе получения оценок сложности схем над произвольным бесконечным базисом”, Дискретн. анализ и исслед. опер., сер. 1, 11:2 (2004), 41–65
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/da103 https://www.mathnet.ru/rus/da/v11/s1/i2/p41
|
|