On the number of roots of Boolean polynomials

DOI10.1134/S0965542518070102zbMath1442.94064OpenAlexW2888169115MaRDI QIDQ1991649

V. K. Leont'ev, Eh. N. Gordeev

Publication date: 30 October 2018

Published in: Computational Mathematics and Mathematical Physics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1134/s0965542518070102

zbMATH Keywords

NP-hard problemsBoolean polynomialsroots of polynomialrandomization lemma

Mathematics Subject Classification ID

Cryptography (94A60) Boolean functions (06E30) Switching theory, applications of Boolean algebras to circuits and networks (94C11)

Uses Software

• McEliece

Cites Work

• Unnamed Item
• On the zeros of Boolean polynomials
• Symmetric boolean polynomials
• A public-key cryptosystem based on binary Reed-Muller codes

This page was built for publication: On the number of roots of Boolean polynomials