Lexikon der Mathematik: Shannon-Effekt
Eigenschaft, die eine Menge \({{\mathfrak{M}}}_{n}\) von Booleschen Funktionen f : {0, 1}n → {0, 1} bzgl. eines auf den Booleschen Funktionen definierten Komplexitätsmäßes C (Boolesche Funktionen) haben kann.
Die Eigenschaft liegt vor, wenn fast alle Booleschen Funktionen f ∈ \({{\mathfrak{M}}}_{n}\) eine Komplexität C(f) haben, die größer gleich
Schreiben Sie uns!