Title of article
Monotone Boolean formulas can approximate monotone linear threshold functions Original Research Article
Author/Authors
Rocco A. Servedio، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2004
Pages
7
From page
181
To page
187
Abstract
We show that any monotone linear threshold function on n Boolean variables can be approximated to within any constant accuracy by a monotone Boolean formula of poly(n) size.
Keywords
Monotone computation , Linear threshold functions , Boolean formulas
Journal title
Discrete Applied Mathematics
Serial Year
2004
Journal title
Discrete Applied Mathematics
Record number
885913
Link To Document