Изменения

Перейти к: навигация, поиск
Глубина схемы
|about=аналогична теореме про схемную сложность
|statement =
Для любых базисов <tex>~B_1</tex>, <tex>~B_2</tex> и функции <tex>~f</tex> верно неравенство <tex>~depth_{B_2}(f) \leq C_{(B_1,\;B_2)}depth_{B_1}(f)</tex>, где константа <tex>~C</tex> зависит только от базисов <tex>~B_1</tex> и <tex>~B_2</tex>.Доказательство аналогично доказательству предыдущей теоремы.
}}
35
правок

Навигация