Изменения

Перейти к: навигация, поиск
Схемная сложность
{{Определение
|definition= '''Схемная сложность''' функции <tex>f</tex> относительно базиса <tex>B</tex> — это минимальное количество функциональных элементов из набора <tex>B</tex>, необходимое для реализации функции <tex>f</tex> в базисе <tex>B</tex>.
Схемную сложность функции <tex>f</tex> в базисе <tex>B</tex> обозначают так: <tex>size_B(f)</tex>
}}
1302
правки

Навигация