𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Covering symmetric semi-monotone functions

✍ Scribed by Roland Grappe; Zoltán Szigeti


Book ID
108112712
Publisher
Elsevier Science
Year
2008
Tongue
English
Weight
158 KB
Volume
156
Category
Article
ISSN
0166-218X

No coin nor oath required. For personal study only.


📜 SIMILAR VOLUMES


Nontrivial monotone weakly symmetric Boo
✍ Gao Sui-Xiang; Hu Xiao-Dong; Wu Weili 📂 Article 📅 1999 🏛 Elsevier Science 🌐 English ⚖ 268 KB

A Boolean function \_/+I,. . ,x,,) is elusive if every decision tree evaluating f must examine all n variables in the worst case. Rivest and Vuillemin conjectured that every nontrivial monotone weakly symmetric Boolean function is elusive. In this note, we show that this conjecture is true for n = 6