login
Number of non-degenerate fanout-free Boolean functions of n variables.
0

%I #5 Apr 30 2013 15:58:08

%S 2,2,8,64,832,15104,352256,10037248,337936384,13126565888,

%T 577818263552,28425821618176,1545553369366528,92034646352592896,

%U 5956917762776367104,416397789920380321792,31262503202358260924416

%N Number of non-degenerate fanout-free Boolean functions of n variables.

%C Apart from initial term and offset, same as A005640, which is the main entry for this sequence.

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

%Y Cf. A005640, A005736, A005737.

%K nonn

%O 0,1

%A _N. J. A. Sloane_, Apr 30 2013