The On-Line Encyclopedia of Integer Sequences (OEIS)

A109455 revision #4

A109455

Number of equivalence classes of threshold functions under permutations of the variables.

2, 4, 10, 34, 178, 1720, 590440

(list; graph; refs; listen; history; text; internal format)

OFFSET

0,1

REFERENCES

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

S. Muroga, Threshold Logic and Its Applications. Wiley, NY, 1971. [Background]

LINKS

CROSSREFS

KEYWORD

nonn,hard,more

AUTHOR

D. E. Knuth, Aug 17 2005

STATUS

approved