We show that randomly generated monotone c log(n)-DNF formula can be learned exactly in probabilistic polynomial time. Our notion of randomly generated is with respect to a unifor...
The development of test cases is an important issue for testing software, communication protocols and other reactive systems. A number of methods are known for the development of ...