Какова вероятность того, что случайная булева функция имеет тривиальную группу автоморфизмов?
Для булевой функции мы имеем группу автоморфизмов .fffAut(f)={σ∈Sn ∣∀x,f(σ(x))=f( х ) }Aut(f)={σ∈Sn ∣∀x,f(σ(x))=f(x)}Aut(f) = \{\sigma \in S_n\ \mid \forall x, f(\sigma(x)) = f(x) \} Есть ли известные границы для ? Известно ли что-нибудь для величин вида для некоторой группы ?пре( У т ( е) ≠ 1...