Title

An Explicit Construction of Short Monotone Formulae for the Monotone Symmetric Functions

Document Type

Article

Department

Mathematics (HMC)

Publication Date

1978

Abstract

We construct formulae that assume the value 1 when and only when at least k of their n variables assume the value 1, using only conjunction and disconjunction, and having (for any fixed k) only [image of equation]* occurrences of variables.

*Image was removed for formatting purposes.

Rights Information

© 1978 Elsevier Ltd.

Terms of Use & License Information

Terms of Use for work posted in Scholarship@Claremont.