|
Вестник Московского университета. Серия 1: Математика. Механика, 2003, номер 2, страницы 15–20
(Mi vmumm1330)
|
|
|
|
Эта публикация цитируется в 1 научной статье (всего в 1 статье)
Математика
О равномерности систем монотонных функций
Р. Ф. Сафин
Аннотация:
Для предполных классов монотонных функций $k$-значной логики при $k\le7$ показано, что для всякой конечной системы функций $A$, порождающей один из этих классов, найдутся такие константы $c$ и $d$, что для любой функции $f$ из $[A]$ глубина $D(f)$ и сложность $L(f)$ функции $f$ в классе формул над $A$ связаны соотношением $D(f)\le c\log_2L(f)+d$.
Библиогр. 5.
Поступила в редакцию: 23.10.2002
Образец цитирования:
Р. Ф. Сафин, “О равномерности систем монотонных функций”, Вестн. Моск. ун-та. Сер. 1. Матем., мех., 2003, № 2, 15–20
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/vmumm1330 https://www.mathnet.ru/rus/vmumm/y2003/i2/p15
|
|