Weights of Exact Threshold Functions

DOI10.1007/978-3-642-15155-2_8zbMath1287.94129OpenAlexW2102956735MaRDI QIDQ3586073

László Babai, Xiaoming Sun, Kristoffer Arnsfelt Hansen, 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)

Related Items (6)

Weights of exact threshold functions ⋮ Patience of matrix games ⋮ Self-Predicting Boolean Functions ⋮ A Better Upper Bound on Weights of Exact Threshold Functions ⋮ Unnamed Item ⋮ Unnamed Item

This page was built for publication: Weights of Exact Threshold Functions