Search: id:A107765
Results 1-1 of 1 results found.

%I A107765
%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 Sequence in context: A123637 A130890 A138578 this_sequence A145514 A024543 
               A010294
%Y A107765 Adjacent sequences: A107762 A107763 A107764 this_sequence A107766 A107767 
               A107768
%K A107765 hard,nonn
%O A107765 1,5
%A A107765 Donald E Knuth, Jun 11 2005
%E A107765 686 from Vladeta Jovovic (vladeta(AT)eunet.rs), Jun 13 2005

Search completed in 0.001 seconds