𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Bounds on the Number of Pseudothreshold Functions

✍ Scribed by Baugh, C.R.

Book ID
114587798
Publisher
IEEE
Year
1971
Tongue
English
Weight
722 KB
Volume
C-20
Category
Article
ISSN
0018-9340

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

Bounds on the Number of Threshold Functi
Bounds on the Number of Threshold Functions
✍ Smith, David R. πŸ“‚ Article πŸ“… 1966 πŸ› Institute of Electrical and Electronics Engineers 🌐 English βš– 410 KB
Comment on β€œbounds on the number of func
Comment on β€œbounds on the number of functions satisfying the strict avalanche criterion”
✍ A.M. Youssef; S.E. Tavares πŸ“‚ Article πŸ“… 1996 πŸ› Elsevier Science 🌐 English βš– 281 KB

The Strict Avalanche Criterion (SAC) was introduced by Webster and Tavares (199.5) in a study of design criteria for certain cryptographic functions. gave an upper bound for the number of functions satisfying the SAC. Cusick (1996) gave a lower bound for the number of functions satisfying the SAC.

Improving bounds for the number of corre
Improving bounds for the number of correlation immune Boolean functions
✍ Sung Mo Park; Sangjin Lee; Soo Hak Sung; Kwangjo Kim πŸ“‚ Article πŸ“… 1997 πŸ› Elsevier Science 🌐 English βš– 305 KB

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. @