Logo

Greetings from The On-Line Encyclopedia of Integer Sequences!

Hints

Search: id:A000619
Displaying 1-1 of 1 results found. page 1
     Format: long | short | internal | text      Sort: relevance | references | number      Highlight: on | off
A000619 NP-equivalence classes of threshold functions of exactly n variable.
(Formerly M0121 N0048)
+0
1
2, 1, 2, 5, 17, 92, 994, 28262, 2700791 (list; graph; listen)
OFFSET

0,1

REFERENCES

S. Muroga, Threshold Logic and Its Applications. Wiley, NY, 1971, p. 38, Table 2.3.2. - Row 15.

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

CROSSREFS

Sequence in context: A115141 A031148 A032238 this_sequence A006602 A049404 A083773

Adjacent sequences: A000616 A000617 A000618 this_sequence A000620 A000621 A000622

KEYWORD

nonn

AUTHOR

njas

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 September 6 16:04 EDT 2008. Contains 143483 sequences.


AT&T Labs Research