A001038 Invertible Boolean functions with GL(n,2) acting on the domain and range. (Formerly M0386 N0146)

2, 2, 10, 52246, 2631645209645100680144, 312242081385925594286511113384607360432260178128338777217975928751832

Offset

1,1

Comments

The Lorens paper gives the incorrect value a(5)=2631645209645100680142. - Sean A. Irvine, Feb 27 2012

References

C. S. Lorens, Invertible Boolean functions, IEEE Trans. Electron. Computers, EC-13 (1964), 529-541.

N. J. A. Sloane, A Handbook of Integer Sequences, Academic Press, 1973 (includes this sequence).

N. J. A. Sloane and Simon Plouffe, The Encyclopedia of Integer Sequences, Academic Press, 1995 (includes this sequence).

Links

Table of n, a(n) for n=1..6.

C. S. Lorens, Invertible Boolean functions, IEEE Trans. Electron. Computers, EC-13 (1964), 529-541.

C. S. Lorens, Invertible Boolean functions, IEEE Trans. Electron. Computers, EC-13 (1964), 529-541. [Annotated scan of page 530 only]

Qing-bin Luo, Jin-zhao Wu, Chen Lin, Computing the Number of the Equivalence Classes for Reversible Logic Functions, Int'l J. of Theor. Phys. (2020) Vol. 59, 2384-2396.

Index entries for sequences related to Boolean functions

Crossrefs

Cf. A000652, A000653, A000654, A000722, A001537, A046856, A046857.

Sequence in context: A000371 A081088 A236369 * A283454 A027623 A037234

Adjacent sequences: A001035 A001036 A001037 * A001039 A001040 A001041

Keyword

nonn

Author

N. J. A. Sloane

Extensions

Corrected and extended by Sean A. Irvine, Feb 26 2012

Status

approved