Not all FPRASs are equal: demystifying FPRASs for DNF-counting.

Kuldeep S. Meel Aditya A. Shrotri Moshe Y. Vardi

Published in: Constraints An Int. J. (2019)

Keyphrases

uniform distribution
boolean functions
learning algorithm
learning theory
genetic algorithm
lower bound
special case
membership queries