Abstract
We prove a stronger form of the conjectured Cusick–Cheon lower bound for the number of quadratic balanced Boolean functions. We also prove various asymptotic results involving B ( k , m ) , the number of balanced Boolean functions of degree ≤ k in m variables, in the case k = 2 . Finally, we connect our results for k = 2 with the (still unproved) conjectures of Cusick–Cheon for the functions B ( k , m ) with k > 2 .
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.