Ohad Shamir, Sivan Sabato, et al.
Theoretical Computer Science
Paper
An explicit construction of short monotone formulae for the monotone symmetric functions
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 O(nlogn) k 2log*n occurences of variables. © 1978.
Related
Elliot Linzer, M. Vetterli
Computing
Frank R. Libsch, Takatoshi Tsujimura
Active Matrix Liquid Crystal Displays Technology and Applications 1997
Maciel Zortea, Miguel Paredes, et al.
IGARSS 2021