Weights of exact threshold functions

DOI10.1007/978-3-642-15155-2_8MaRDI QIDQ3586073zbMATH OpenOpenAlexFDO

Authors László Babai, Kristoffer Arnsfelt Hansen, Xiaoming Sun, Vladimir V. Podolskii

Publication date 3 September 2010

Published in Mathematical Foundations of Computer Science 2010 (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-642-15155-2_8

Mathematics Subject Classification ID

Complexity classes (hierarchies, relations among complexity classes, etc.) (68Q15) Switching theory, applications of Boolean algebras to circuits and networks (94C11) Boolean functions (94D10)

Recommendations

• Weights of exact threshold functions
• A better upper bound on weights of exact threshold functions
• Degree-uniform lower bound on the weights of polynomials with given sign function
• Lower bound on weights of large degree threshold functions
• Lower bound on weights of large degree threshold functions

Cited in

(8)

• Threshold functions
• Patience of matrix games
• A better upper bound on weights of exact threshold functions
• Self-predicting Boolean functions
• Weights of exact threshold functions
• scientific article; zbMATH DE number 7250146 (Why is no real title available?)
• scientific article; zbMATH DE number 7297102 (Why is no real title available?)
• scientific article; zbMATH DE number 3313265 (Why is no real title available?)

This page was built for publication: Weights of exact threshold functions

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3586073)