scientific article; zbMATH DE number 1256690
From MaRDI portal
Publication:4230377
zbMath0977.68565MaRDI QIDQ4230377
Leonard Pitt, Howard Aizenstein, Lisa Hellerstein
Publication date: 20 January 2002
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Learning and adaptive systems in artificial intelligence (68T05) Complexity classes (hierarchies, relations among complexity classes, etc.) (68Q15)
Related Items
A linear time equivalence test for read-twice DNF formulas, Exact learning from an honest teacher that answers membership queries, On the geometric separability of Boolean functions, An efficient membership-query algorithm for learning DNF with respect to the uniform distribution, Exact learning of subclasses of CDNF formulas with membership queries, On the limits of proper learnability of subclasses of DNF formulas, Decision lists and related Boolean functions, The learnability of unions of two rectangles in the two-dimensional discretized space, Theory revision with queries: Horn, read-once, and parity formulas
