|
| |
|
|
A109462
|
|
Number of PN-equivalence classes of canalizing functions with n variables.
|
|
3
| | |
|
|
|
OFFSET
| 0,1
|
|
|
COMMENTS
| 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: A188142 A003686 A086506 * A000905 A065296 A114895
Adjacent sequences: A109459 A109460 A109461 * A109463 A109464 A109465
|
|
|
KEYWORD
| nonn
|
|
|
AUTHOR
| D. E. Knuth, Aug 24 2005
|
| |
|
|
