|
Search: id:A109456
|
|
|
| A109456 |
|
Number of Boolean functions of n variables that are self-dual and regular. |
|
+0
2
|
|
| 0, 1, 1, 2, 3, 7, 21, 135, 2470, 319124, 1214554343
(list; graph; listen)
|
|
|
OFFSET
|
0,4
|
|
|
COMMENT
|
Or, number of self-dual 2-monotonic Boolean functions of n or fewer variables.
Agrees with A001532 for n <= 8 but then diverges.
The value for n=10 was calculated with BDD techniques; all solutions are characterized by a binary decision diagram with 30011986 nodes.
|
|
REFERENCES
|
D. E. Knuth, The Art of Computer Programming, Vol. 4, Section 7.1.1 (in preparation).
S. Muroga, T. Tsuboi and C. R. Baugh, Enumeration of threshold functions of eight variables, IEEE Trans. Computers, 19 (1970), 818-825.
|
|
CROSSREFS
|
Adjacent sequences: A109453 A109454 A109455 this_sequence A109457 A109458 A109459
Sequence in context: A002863 A047693 A001532 this_sequence A155745 A067738 A053966
|
|
KEYWORD
|
nonn
|
|
AUTHOR
|
D. E. Knuth, Aug 17 2005
|
|
EXTENSIONS
|
a(10) from Don Knuth (knuth-bug(AT)cs.stanford.edu), Feb 06 2008
|
|
|
Search completed in 0.002 seconds
|
