Fast computing the algebraic degree of Boolean functions

DOI10.1007/978-3-030-21363-3_5zbMath1434.68666arXiv1905.08649OpenAlexW2945121392MaRDI QIDQ2175408

Valentin P. Bakoev

Publication date: 29 April 2020

Full work available at URL: https://arxiv.org/abs/1905.08649

zbMATH Keywords

Boolean functionalgebraic degreealgebraic normal formbitwise algorithmbyte-wise algorithmweight-lexicographic orderWLO masks generatingWLO sequence generating

Mathematics Subject Classification ID

Analysis of algorithms (68W40) Nonnumerical algorithms (68W05) Boolean functions (06E30)

Related Items (2)

Unnamed Item ⋮ Some problems and algorithms related to the weight order relation on the n-dimensional Boolean cube

This page was built for publication: Fast computing the algebraic degree of Boolean functions