Ich interessiere mich für eine explizite Boolesche Funktion mit der folgenden Eigenschaft: wenn auf einem affinen Unterraum von konstant ist , dann ist die Dimension dieses Unterraums o ( n ) .
Es ist nicht schwierig zu zeigen, dass eine symmetrische Funktion diese Eigenschaft nicht erfüllt, indem ein Unterraum . Jedes hat genau n / 2 1 und daher ist f konstant der Unterraum A der Dimension n / 2 .
Cross-Post: /mathpro/41129/a-boolean-function-that-ist-nicht-konstant-auf-affine-subspaces-of-large-enough-dimen