98 citations · 385 across the 33 of their papers we have counts for
1 paper · 2 filters
Michael Codish, Luís Cruz-Filipe, Michael Frank +1
We apply the pigeonhole principle to show that there must exist Boolean functions on 7 inputs with a multiplicative complexity of at least 7, i.e., that cannot be computed with onl…