A Note on a Conjecture Concerning Symmetric Resilient Functions

Abstract

In 1985, Chor et al 2] conjectured that the only 1-resilient symmetric functions are the exclusive-or of all n variables and its negation. In this note the existence of symmetric resilient functions is shown to be equivalent to the existence of a solution to a simultaneous subset sum problem. Then, using arithmetic properties of certain binomial coeecients… (More)
DOI: 10.1016/0020-0190(93)90237-4

Topics

Cite this paper

@article{Gopalakrishnan1993ANO, title={A Note on a Conjecture Concerning Symmetric Resilient Functions}, author={K. Gopalakrishnan and Dean G. Hoffman and Douglas R. Stinson}, journal={Inf. Process. Lett.}, year={1993}, volume={47}, pages={139-143} }