|
%I M4315 N1807 #21 Feb 01 2022 01:08:43
%S 1,1,6,924,81738720000,256963707943061374889193111552000,
%T 30978254928194376001814792318154658399138184007229852126545533479881553257431040000000
%N Invertible Boolean functions of n variables.
%C Equivalence classes of invertible maps from {0,1}^n to {0,1}^n, under action of (C_2)^n on both domain and range.
%D M. A. Harrison, Introduction to Switching and Automata Theory. McGraw Hill, NY, 1965, p. 154, problem 12.
%D C. S. Lorens, Invertible Boolean functions, IEEE Trans. Electron. Computers, EC-13 (1964), 529-541.
%D N. J. A. Sloane, A Handbook of Integer Sequences, Academic Press, 1973 (includes this sequence).
%D N. J. A. Sloane and Simon Plouffe, The Encyclopedia of Integer Sequences, Academic Press, 1995 (includes this sequence).
%H M. A. Harrison, <a href="/A000653/a000653.pdf">The number of classes of invertible Boolean functions</a>, J. ACM 10 (1963), 25-28. [Annotated scan of page 27 only]
%H C. S. Lorens, <a href="http://dx.doi.org/10.1109/PGEC.1964.263724">Invertible Boolean functions</a>, IEEE Trans. Electron. Computers, EC-13 (1964), 529-541.
%H C. S. Lorens, <a href="/A000722/a000722.pdf">Invertible Boolean functions</a>, IEEE Trans. Electron. Computers, EC-13 (1964), 529-541. [Annotated scan of page 530 only]
%H <a href="/index/Bo#Boolean">Index entries for sequences related to Boolean functions</a>
%F A000652: n->2^(-2*n)*( (2^n)! + (2^n-1)^2 * ( (2^(n-1))! )*2^(2^(n-1)));
%Y Cf. A001038, A000653, A000654, A000722, A001537, A046856, A046857.
%K nonn,easy
%O 0,3
%A _N. J. A. Sloane_
%E More terms from _Vladeta Jovovic_, Feb 23 2000
|
