Logo

Greetings from The On-Line Encyclopedia of Integer Sequences!

Hints

Search: id:A109456
Displaying 1-1 of 1 results found. page 1
     Format: long | short | internal | text      Sort: relevance | references | number      Highlight: on | off
%I A109456
%S A109456 0,1,1,2,3,7,21,135,2470,319124,1214554343
%N A109456 Number of Boolean functions of n variables that are self-dual and regular.
%C A109456 Or, number of self-dual 2-monotonic Boolean functions of n or fewer variables.
%C A109456 Agrees with A001532 for n <= 8 but then diverges.
%C A109456 The value for n=10 was calculated with BDD techniques; all solutions 
               are characterized by a binary decision diagram with 30011986 nodes.
%D A109456 D. E. Knuth, The Art of Computer Programming, Vol. 4, Section 7.1.1 (in 
               preparation).
%D A109456 S. Muroga, T. Tsuboi and C. R. Baugh, Enumeration of threshold functions 
               of eight variables, IEEE Trans. Computers, 19 (1970), 818-825.
%Y A109456 Sequence in context: A002863 A047693 A001532 this_sequence A155745 A067738 
               A053966
%Y A109456 Adjacent sequences: A109453 A109454 A109455 this_sequence A109457 A109458 
               A109459
%K A109456 nonn
%O A109456 0,4
%A A109456 D. E. Knuth, Aug 17 2005
%E A109456 a(10) from Don Knuth (knuth-bug(AT)cs.stanford.edu), Feb 06 2008

    
page 1

Search completed in 0.001 seconds

Lookup | Welcome | Find friends | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Transforms | Puzzles | Hot | Classics
More pages | Superseeker | Maintained by N. J. A. Sloane (njas@research.att.com)

Last modified December 15 00:47 EST 2009. Contains 170825 sequences.


AT&T Labs Research