RUS  ENG
Полная версия
ЖУРНАЛЫ // Вестник Московского университета. Серия 1: Математика. Механика // Архив

Вестн. Моск. ун-та. Сер. 1. Матем., мех., 2003, номер 2, страницы 15–20 (Mi vmumm1330)

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

Математика

О равномерности систем монотонных функций

Р. Ф. Сафин


Аннотация: Для предполных классов монотонных функций $k$-значной логики при $k\le7$ показано, что для всякой конечной системы функций $A$, порождающей один из этих классов, найдутся такие константы $c$ и $d$, что для любой функции $f$ из $[A]$ глубина $D(f)$ и сложность $L(f)$ функции $f$ в классе формул над $A$ связаны соотношением $D(f)\le c\log_2L(f)+d$.
Библиогр. 5.

УДК: 519.95

Поступила в редакцию: 23.10.2002



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


© МИАН, 2024