|
Search: id:A109462
|
|
|
| A109462 |
|
Number of PN-equivalence classes of canalizing functions with n variables. |
|
+0
4
|
| |
|
|
OFFSET
|
0,1
|
|
|
COMMENT
|
PN-equivalence allows complementing the individual variables.
|
|
REFERENCES
|
D. E. Knuth, The Art of Computer Programming, Vol. 4, Section 7.1.1 (in preparation).
|
|
FORMULA
|
For n>1, a(n) = 2*A000616(n) - 1 because the only self-dual examples occur when the function is a projection onto a single variable.
|
|
CROSSREFS
|
See A102449 for definition and further references. Cf. A109460, A000616.
Sequence in context: A113734 A003686 A086506 this_sequence A000905 A065296 A114895
Adjacent sequences: A109459 A109460 A109461 this_sequence A109463 A109464 A109465
|
|
KEYWORD
|
nonn
|
|
AUTHOR
|
D. E. Knuth, Aug 24 2005
|
|
|
Search completed in 0.002 seconds
|
