An explicit construction of short monotone formulae for the monotone symmetric functions

DOI10.1016/0304-3975(78)90021-XzbMath0391.94029MaRDI QIDQ1251639

Mark A. R. Kleiman, Nicholas J. Pippenger

Publication date: 1978

Published in: Theoretical Computer Science (Search for Journal in Brave)

zbMATH Keywords

Explicit Construction of Short Monotone FormulaeMonotonic Symmetric Boolean Functions

Mathematics Subject Classification ID

Related Items

Construction of universal enumerators and formulas for threshold functions, On the maximum number of qualitative independent partitions, Attribute-efficient learning in query and mistake-bound models

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item