10 citations · 32 across the 9 of their papers we have counts for
1 paper · 1 filter
Chandrima Kayal, Sophie Laplante, Émile Larroque +2
Certificate complexity (C(f)) is a fundamental measure of complexity of Boolean functions f which counts the number of bits of an input that need to be known in order for the va…