On algorithmic complexity of finding the residue of division by a power of 2 of the weight of a Boolean function defined by a polynomial

DOI10.3103/S0278641907010049zbMath1338.68118OpenAlexW2046588625MaRDI QIDQ493723

Publication date: 4 September 2015

Published in: Moscow University Computational Mathematics and Cybernetics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.3103/s0278641907010049

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Boolean functions (06E30)

This page was built for publication: On algorithmic complexity of finding the residue of division by a power of 2 of the weight of a Boolean function defined by a polynomial