Изменения

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

Навигация