Logo

Greetings from The On-Line Encyclopedia of Integer Sequences!

Hints

Search: id:A001289
Displaying 1-1 of 1 results found. page 1
     Format: long | short | internal | text      Sort: relevance | references | number      Highlight: on | off
A001289 Number of equivalence classes of Boolean functions modulo linear functions. +0
2
1, 2, 3, 8, 48, 150357, 63379147320777408548 (list; graph; listen)
OFFSET

1,2

COMMENT

Number of equivalence classes of all 2^(2^n) maps from GF(2)^n to GF(2), where maps f and g are equivalent iff there exists an invertible n X n binary matrix M, two n-dimensional binary vectors a and b, and a binary scalar c such that g(x) = f(Mx+a) + b.x + c.

REFERENCES

Berlekamp, Elwyn R. and Welch, Lloyd R., Weight distributions of the cosets of the (32,6) Reed-Muller code, IEEE Trans. Information Theory, IT-18 (1972), 203-207.

Xiang-Dong Hou, AGL(m,2) acting on R(r,m)/R(s,m), J. Algebra, 171 (1995), 921-938.

R. J. Lechner, Harmonic Analysis of Switching Functions, in A. Mukhopadhyay, ed., Recent Developments in Switching Theory, Acad. Press, 1971, pp. 121-254, esp. p. 186.

F. J. MacWilliams and N. J. A. Sloane, The Theory of Error-Correcting Codes, Elsevier-North Holland, 1977, p. 431.

I. Strazdins, Universal affine classification of Boolean functions, Acta Applic. Math. 46 (1997), 147-167.

LINKS

An Braeken, Yuri Borissov, Svetla Nikova and Bart Preneel, Classification of Boolean Functions of 6 Variables or Less with Respect to Cryptographic Properties

L. E. Danielsen, Database of Boolean functions

Index entries for sequences related to Boolean functions

CROSSREFS

Cf. A109003.

Adjacent sequences: A001286 A001287 A001288 this_sequence A001290 A001291 A001292

Sequence in context: A094370 A066084 A141319 this_sequence A103045 A126464 A041979

KEYWORD

nonn,hard,nice

AUTHOR

njas

EXTENSIONS

a(7) from Hou (1995)

page 1

Search completed in 0.002 seconds

Lookup | Welcome | Find friends | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Transforms | Puzzles | Hot | Classics
More pages | Superseeker | Maintained by N. J. A. Sloane (njas@research.att.com)

Last modified October 13 20:18 EDT 2008. Contains 145016 sequences.


AT&T Labs Research