RUS  ENG
Полная версия
ЖУРНАЛЫ // Записки научных семинаров ПОМИ // Архив

Зап. научн. сем. ЛОМИ, 1977, том 68, страницы 19–25 (Mi znsl1997)

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

Об одной нижней оценке сложности вычисления семейства дизъюнкций в монотонном базисе

Д. Ю. Григорьев


Аннотация: Построено семейство дизъюнкций от нескольких переменных и доказана нелинейная нижняя оценка сложности вычисления этого семейства на схемах из функциональных элементов (с.ф.э.) в фиксированном монотонном базисе. Предлагаемый метод доказательства нижней оценки сложности вычислений на с.ф.э. отличен от известных ранее (в монотонном базисе). Библ. 6 назв.

УДК: 518.5, 519.1


 Англоязычная версия: Journal of Soviet Mathematics, 1981, 15:1, 11–14

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


© МИАН, 2024