cp's OEIS Frontend

This is a front-end for the Online Encyclopedia of Integer Sequences, made by Christian Perfect. The idea is to provide OEIS entries in non-ancient HTML, and then to think about how they're presented visually. The source code is on GitHub.

A107765 Number of nonisomorphic self-dual monotone Boolean functions of n variables (where the result depends on all n variables).

This page as a plain text file.
%I A107765 #12 Dec 29 2023 15:26:40
%S A107765 1,0,1,1,4,23,686
%N A107765 Number of nonisomorphic self-dual monotone Boolean functions of n variables (where the result depends on all n variables).
%D A107765 S. Muroga. Threshold Logic and its Applications. Wiley, 1971.
%D A107765 John von Neumann and Oskar Morgenstern, Theory of Games and Economic Behavior (1944), Section 52.5.
%e A107765 The four cases for n=5 can be represented as simple majority functions as follows:
%e A107765 maj(a,b,c,d,e); maj(a,a,b,b,c,d,e); maj(a,a,a,b,b,c,c,d,e); maj(a,a,a,b,c,d,e).
%e A107765 (Only 14 of the 23 cases for n=6 have a simple representation of this form.)
%Y A107765 Cf. A107766, A001206.
%Y A107765 Cf. A008840 (larger class of Boolean functions = partial sums of A107765). - _Olivier Gérard_, Oct 11 2012
%K A107765 hard,nonn,more
%O A107765 1,5
%A A107765 _Don Knuth_, Jun 11 2005
%E A107765 a(7) from _Vladeta Jovovic_, Jun 13 2005