𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Approximation of Boolean functions to Schaefer’s classes

✍ Scribed by E. A. Potseluevskaya


Book ID
113072870
Publisher
Springer US
Year
2012
Tongue
English
Weight
119 KB
Volume
183
Category
Article
ISSN
1573-8795

No coin nor oath required. For personal study only.


📜 SIMILAR VOLUMES


Approximation of boolean functions by co
✍ Martin Sauerhoff 📂 Article 📅 2003 🏛 Elsevier Science 🌐 English ⚖ 388 KB

This paper deals with the number of monochromatic combinatorial rectangles required to approximate a boolean function on a constant fraction of all inputs, where each rectangle may use its own partition of the input variables. The main result of the paper is that the number of rectangles required fo