A NOTE ON THE POLYNOMIAL REPRESENTATION OF BOOLEAN FUNCTIONS OVER GF(2)

DOI10.1142/S012905419900037XzbMath1319.68107OpenAlexW2053927789MaRDI QIDQ5249026

Anna Bernasconi, Richard Beigel

Publication date: 29 April 2015

Published in: International Journal of Foundations of Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1142/s012905419900037x

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25)

Cites Work

• Sensitivity vs. block sensitivity (an average-case study)
• Evaluating spectral norms for constant depth circuits with symmetric gates
• CREW PRAM<scp>s</scp> and Decision Trees

This page was built for publication: A NOTE ON THE POLYNOMIAL REPRESENTATION OF BOOLEAN FUNCTIONS OVER GF(2)