Logo

Greetings from The On-Line Encyclopedia of Integer Sequences!

Hints

Search: id:A109460
Displaying 1-1 of 1 results found. page 1
     Format: long | short | internal | text      Sort: relevance | references | number      Highlight: on | off
A109460 Number of P-equivalence classes of canalizing functions with n variables. +0
4
2, 4, 10, 38, 294, 15774, 149325022 (list; graph; listen)
OFFSET

0,1

REFERENCES

D. E. Knuth, The Art of Computer Programming, Vol. 4, Section 7.1.1 (in preparation).

EXAMPLE

The 10 inequivalent canalizing functions when n=2 are 0, 1, x, NOT x, x OR y, NOT x OR y, NOT x OR NOT y, x AND y, NOT x AND y, NOT x AND NOT y.

CROSSREFS

See A102449 for definition and further references. Cf. A000616, A109462.

Sequence in context: A076132 A047142 A081080 this_sequence A108801 A111022 A086852

Adjacent sequences: A109457 A109458 A109459 this_sequence A109461 A109462 A109463

KEYWORD

nonn

AUTHOR

D. E. Knuth, Aug 24 2005

page 1

Search completed in 0.002 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 November 24 23:16 EST 2009. Contains 167481 sequences.


AT&T Labs Research