Logo

Greetings from The On-Line Encyclopedia of Integer Sequences!

Hints

Search: id:A000609
Displaying 1-1 of 1 results found. page 1
     Format: long | short | internal | text      Sort: relevance | references | number      Highlight: on | off
A000609 Number of threshold functions of n or fewer variables.
(Formerly M1285 N0492)
+0
8
2, 4, 14, 104, 1882, 94572, 15028134, 8378070864, 17561539552946 (list; graph; listen)
OFFSET

0,1

REFERENCES

N. J. A. Sloane and Simon Plouffe, The Encyclopedia of Integer Sequences, Academic Press, 1995 (includes this sequence).

N. J. A. Sloane, A Handbook of Integer Sequences, Academic Press, 1973 (includes this sequence).

Sze-Tsen Hu, Threshold Logic, University of California Press, 1965 see page 57.

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, p. 38, Table 2.3.2. - Row 3.

S. Muroga, T. Tsuboi and C. R. Baugh, Enumeration of threshold functions of eight variables, IEEE Trans. Computers, 19 (1970), 818-825.

Michael Z. Spivey and Laura L. Steil, The k-Binomial Transforms and the Hankel Transform, Journal of Integer Sequences, Vol. 9 (2006), Article 06.1.1.

R. O. Winder, Threshold Logic, Doctoral Dissertation, Math. Dept., Princeton University, May 1962.

R. O. Winder, Enumeration of seven-argument threshold functions, IEEE Trans. Electron. Computers, 14 (1965), 315-325.

LINKS

David Wasserman, Table of n, a(n) for n = 0..8

Index entries for "core" sequences

Index entries for sequences related to Boolean functions

Stephen Wolfram, A New Kind Of Science. page 1102.

CROSSREFS

Cf. A000615, A109456, A116986.

Sequence in context: A093462 A032052 A005737 this_sequence A102449 A102897 A001527

Adjacent sequences: A000606 A000607 A000608 this_sequence A000610 A000611 A000612

KEYWORD

nonn,hard,core,nice

AUTHOR

N. J. A. Sloane (njas(AT)research.att.com).

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 27 14:50 EST 2009. Contains 167570 sequences.


AT&T Labs Research