The Number of Boolean Functions with Multiplicative Complexity 2.

Magnus Gausdal Find Daniel Smith-Tone Meltem Sönmez Turan

Published in: IACR Cryptol. ePrint Arch. (2015)

Keyphrases

boolean functions
computational complexity
uniform distribution
worst case
linear threshold
np complete
functional properties
prime implicants
threshold functions
pseudo boolean functions