Изменения

Перейти к: навигация, поиск
м
Нет описания правки
Поэтому <tex> size_{B}(f)\le 2n-1 </tex>.
 
Лемма доказана.
}}
Поэтому <tex> size_{B}(f)\le n2^{n+1} </tex>.
 
Теорема доказана.
 
}}
::<tex> size_{B}(K_{n}) \sim 2^n </tex>.
 
Лемма доказана.
 
}}
::<tex> size_{B}(f)\lesssim 2^{n+1}. </tex>
 
Теорема доказана.
}}
::<tex> size_{B}(n)\lesssim 12\frac {2^{n}}{n} </tex>.
 Теорема доказана.}}
== Литература ==
210
правок

Навигация