Read-Thrice DNF Is Hard to Learn With Membership and Equivalence Queries

Read-Thrice DNF Is Hard to Learn With Membership and Equivalence Queries Howard Aizenstein Lisa Hellerstein Leonard Pitt 523-532 conf/focs/FOCS33 1992 FOCS db/conf/focs/focs92.html#AizensteinHP92 http://doi.ieeecomputersociety.org/10.1109/SFCS.1992.267799