Polynomial Representations of Symmetric Partial Boolean Functions
From MaRDI portal
Publication:5470774
DOI10.1137/S0895480103433562zbMath1092.68045MaRDI QIDQ5470774
Publication date: 1 June 2006
Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)
polynomial interpolationpolynomial representation of Boolean functionsBoolean function complexityapproximate majority functionlower bounds on degree
Lua error in Module:PublicationMSCList at line 37: attempt to index local 'msc_result' (a nil value).
This page was built for publication: Polynomial Representations of Symmetric Partial Boolean Functions