A NOTE ON A CONJECTURE CONCERNING SYMMETRICAL RESILIENT FUNCTIONS

Authors
GOPALAKRISHNAN K HOFFMAN DG STINSON DR
Citation
K. Gopalakrishnan et al., A NOTE ON A CONJECTURE CONCERNING SYMMETRICAL RESILIENT FUNCTIONS, Information processing letters, 47(3), 1993, pp. 139-143
Citations number
5
Categorie Soggetti
Information Science & Library Science","Computer Applications & Cybernetics
Journal title
Information processing letters → ACNP
ISSN journal
00200190
Volume
47
Issue
3
Year of publication
1993
Pages
139 - 143
Database
ISI
SICI code
0020-0190(1993)47:3<139:ANOACC>2.0.ZU;2-Q
Abstract
In 1985, Chor et al. conjectured that the only 1-resilient symmetric f unctions are the exclusive-or of all n variables and its negation. In this note the existence of symmetric resilient functions is shown to b e equivalent to the existence of a solution to a simultaneous subset s um problem. Then, using arithmetic properties of certain binomial coef ficients, an infinite class of counterexamples to the conjecture is ob tained.