IMPROVING BOUNDS FOR THE NUMBER OF CORRELATION IMMUNE BOOLEAN FUNCTIONS

Authors
PARK SM LEE S SUNG SH KIM K
Citation
Sm. Park et al., IMPROVING BOUNDS FOR THE NUMBER OF CORRELATION IMMUNE BOOLEAN FUNCTIONS, Information processing letters, 61(4), 1997, pp. 209-212
Citations number
5
Categorie Soggetti
Information Science & Library Science","Computer Science Information Systems
Journal title
Information processing letters → ACNP
ISSN journal
00200190
Volume
61
Issue
4
Year of publication
1997
Pages
209 - 212
Database
ISI
SICI code
0020-0190(1997)61:4<209:IBFTNO>2.0.ZU;2-S
Abstract
In this paper, we enumerate correlation immune functions by suggesting a novel method of constructing those functions. We obtain lower and u pper bounds for the number of correlation immune functions, which impr ove the previously known results. (C) 1997 Elsevier Science B.V.