The number of boolean functions with multiplicative complexity 2.

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

Published in: Int. J. Inf. Coding Theory (2017)

Keyphrases

boolean functions
uniform distribution
computational complexity
lower bound
search space
np hard
worst case
pseudo boolean functions