𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Improving bounds for the number of correlation immune Boolean functions

✍ Scribed by Sung Mo Park; Sangjin Lee; Soo Hak Sung; Kwangjo Kim

Publisher
Elsevier Science
Year
1997
Tongue
English
Weight
305 KB
Volume
61
Category
Article
ISSN
0020-0190

No coin nor oath required. For personal study only.

✦ Synopsis

In this paper, we enumerate correlation immune functions by suggesting a novel method of constructing those functions. We obtain lower and upper bounds for the number of correlation immune functions, which improve the previously known results. @

πŸ“œ SIMILAR VOLUMES

Improved bounds for the chromatic number
Improved bounds for the chromatic number of a graph
✍ S. Louis Hakimi; Edward Schmeichel πŸ“‚ Article πŸ“… 2004 πŸ› John Wiley and Sons 🌐 English βš– 97 KB πŸ‘ 2 views

## Abstract After giving a new proof of a well‐known theorem of Dirac on critical graphs, we discuss the elegant upper bounds of Matula and Szekeres‐Wilf which follow from it. In order to improve these bounds, we consider the following fundamental coloring problem: given an edge‐cut (__V__~1~, __V_