a hard sequence worthy of attention

Jon Awbrey jawbrey at att.net
Tue Aug 16 19:20:16 CEST 2005


o~~~~~~~~~o~~~~~~~~~o~~~~~~~~~o~~~~~~~~~o~~~~~~~~~o

please be gentle, as i'm not really in my math mode today ...

B = GF(2) = {0, 1}

there are 2^(2^n) functions f : B^n -> B.  check.
but only 2^n linear functions L = {linear v : B^n -> B},
if those are the ones that you mean.
so f = g mod L if f - g is in L?
but i don't know what you are counting as usual symmetries here.

ja

N. J. A. Sloane wrote:
> 
> J.A. said:
> just to check, do you mean the 2^n boolean functions
> that are linear over B = GF(2), i.e., viewing B^n as
> a finite dimensional vector space, their number is
> equal to |B^n|?
> 
> Me:  I am talking about the 2^2^n Boolean functions of n variables,
> counting them mod addition of linear functions together with all
> the usual symmetries.
> NJAS


o~~~~~~~~~o~~~~~~~~~o~~~~~~~~~o~~~~~~~~~o~~~~~~~~~o
inquiry e-lab: http://stderr.org/pipermail/inquiry/
o~~~~~~~~~o~~~~~~~~~o~~~~~~~~~o~~~~~~~~~o~~~~~~~~~o






More information about the SeqFan mailing list