The On-Line Encyclopedia of Integer Sequences (OEIS)

Revision History for A207676 (Bold, blue-underlined text is an addition; faded, red-underlined text is a ~~deletion~~.)
Showing entries 1-10 | older changes

A207676

Nonlinearities of 3-variable Boolean functions ordered lexicographically.
(history; published version)

#23 by Jon E. Schoenfield at Mon Jan 04 19:52:33 EST 2021

STATUS

editing

approved

#22 by Jon E. Schoenfield at Mon Jan 04 19:52:27 EST 2021

NAME

Nonlinearities of 3-variable boolean Boolean functions ordered lexicographically.

COMMENTS

Nonlinearity of a boolean Boolean function is its minimum Hamming distance to the elements of the set of affine boolean Boolean functions.

There are 2^2^3 = 256 terms in this list, i.e. , the number of boolean Boolean functions of 3-variables.

Also the list of first 2^2^3 terms of r-th order nonlinearity values of boolean Boolean functions of (r+2)-variables in lexicographic order of their truth tables.

CROSSREFS

Cf. A051253, A053168, A053189 (sequences that relate nonlinearity with Hamming weight for a special class of boolean Boolean functions).

STATUS

approved

editing

#21 by Peter Luschny at Mon Apr 15 07:31:27 EDT 2019

STATUS

reviewed

approved

#20 by Joerg Arndt at Mon Apr 15 07:22:04 EDT 2019

STATUS

proposed

reviewed

#19 by Michel Marcus at Mon Apr 15 07:13:27 EDT 2019

STATUS

editing

proposed

#18 by Michel Marcus at Mon Apr 15 07:13:19 EDT 2019

COMMENTS

Also the list of first 2^2^3 terms of r^-th order nonlinearity values of boolean functions of (r+2)-variables in lexicographic order of their truth tables.

STATUS

approved

editing

#17 by Nathaniel Johnston at Tue Feb 12 18:05:47 EST 2013

STATUS

editing

approved

#16 by Nathaniel Johnston at Tue Feb 12 18:05:45 EST 2013

KEYWORD

nonn,fini,full

STATUS

approved

editing

#15 by Russ Cox at Sat Mar 31 10:33:09 EDT 2012

AUTHOR

_Erdener Uyan (uerdener(AT)metu.edu), _, Feb 19 2012

Discussion

Sat Mar 31

10:33

OEIS Server: https://oeis.org/edit/global/845

#14 by T. D. Noe at Tue Feb 28 19:19:46 EST 2012

STATUS

editing

approved