Proclaiming dictators and juntas or testing boolean formulae - Parnas, Ron, et al. - 2001 () Citation Context ...orithm that tests whether f is a monotone DNF having at most ` terms, with query complexity ~ O(` 2 =). We note that the above results improve on those presented in an...
Proclaiming dictators and juntas or testing boolean formulae - Parnas, Ron, et al. - 2001 () Citation Context ...orithm that tests whether f is a monotone DNF having at most ` terms, with query complexity ~ O(` 2 =). We note that the above results improve on those presented in an...