The On-Line Encyclopedia of Integer Sequences (OEIS)

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

A224767

Number of non-degenerate fanout-free Boolean functions of n variables having AND rank 3.
(history; published version)

#11 by N. J. A. Sloane at Tue Apr 30 22:16:51 EDT 2013

STATUS

editing

approved

#10 by N. J. A. Sloane at Tue Apr 30 22:16:49 EDT 2013

FORMULA

~Hayes (1976, Theorem 3) gives a recurrence.

STATUS

approved

editing

#9 by N. J. A. Sloane at Tue Apr 30 22:13:16 EDT 2013

STATUS

editing

approved

#8 by N. J. A. Sloane at Tue Apr 30 22:13:14 EDT 2013

CROSSREFS

A column of A225171.

STATUS

approved

editing

#7 by N. J. A. Sloane at Tue Apr 30 21:56:10 EDT 2013

STATUS

editing

approved

#6 by N. J. A. Sloane at Tue Apr 30 21:56:07 EDT 2013

NAME

Number of non-degenerate fanout-free Boolean functions of n variables having AND rank 23.

STATUS

approved

editing

#5 by N. J. A. Sloane at Tue Apr 30 21:55:11 EDT 2013

STATUS

editing

approved

#4 by N. J. A. Sloane at Tue Apr 30 21:55:08 EDT 2013

NAME

q

Number of non-degenerate fanout-free Boolean functions of n variables having AND rank 2.

REFERENCES

J. P. Hayes, Enumeration of fanout-free Boolean functions, J. ACM, 23 (1976), 700-709.

LINKS

<a href="/index/Bo#Boolean">Index entries for sequences related to Boolean functions</a>

KEYWORD

nonn,newmore,changed

STATUS

approved

editing

#3 by N. J. A. Sloane at Tue Apr 30 21:54:06 EDT 2013

STATUS

editing

approved

#2 by N. J. A. Sloane at Tue Apr 30 21:52:27 EDT 2013

NAME

allocated for N. J. A. Sloane

q

DATA

8, 96, 1760, 41280, 1180928, 39875584

OFFSET

3,1

KEYWORD

allocated

nonn

AUTHOR

N. J. A. Sloane, Apr 30 2013

STATUS

approved

editing