An improved test of Boolean functions for \(k\)-dimensionality

DOI10.1007/S10559-013-9498-ZzbMath1317.68265OpenAlexW2000455465MaRDI QIDQ465929

S. N. Konyushok, A. N. Alekseychuk

Publication date: 24 October 2014

Published in: Cybernetics and Systems Analysis (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10559-013-9498-z

zbMATH Keywords

probabilistic algorithm\(k\)-dimensional functiontesting property of Boolean functionsWalsh-Hadamard transform.

Mathematics Subject Classification ID

Boolean functions (06E30) Randomized algorithms (68W20)

Related Items (2)

Algebraically degenerate approximations of Boolean functions ⋮ Improved upper bound for the relative distance between a Boolean function and the set of \(k\)-dimensional functions

Cites Work

• Unnamed Item
• On the propagation criterion for Boolean functions and on bent functions
• Testing Reed–Muller Codes
• Optimal Testing of Reed-Muller Codes
• Testing Fourier Dimensionality and Sparsity
• Fast Software Encryption

This page was built for publication: An improved test of Boolean functions for \(k\)-dimensionality