RUS  ENG
Полная версия
ЖУРНАЛЫ // Дискретный анализ и исследование операций // Архив

Дискретн. анализ и исслед. опер., сер. 1, 2004, том 11, выпуск 2, страницы 41–65 (Mi da103)

Эта публикация цитируется в 1 статье

Об одном методе получения оценок сложности схем над произвольным бесконечным базисом

О. М. Касим-Заде

Московский государственный университет им. М. В. Ломоносова, механико-математический факультет

Аннотация: Предложен метод получения оценок сложности реализации булевых функций схемами из функциональных элементов над произвольным бесконечным полным базисом $B$, позволяющий при слабых ограничениях оценивать функцию Шеннона $L_B(n)$ с точностью до множителя порядка $n$.

УДК: 519.6

Статья поступила: 05.02.2004



Реферативные базы данных:


© МИАН, 2025