Publication:4013534
From MaRDI portal
zbMath0747.68046MaRDI QIDQ4013534
Marek Karpinski, Lisa Hellerstein
Publication date: 27 September 1992
membership queries; exact learning of read-once formulas; membership query algorithm; projective equivalence oracle
68Q25: Analysis of algorithms and problem complexity
68T05: Learning and adaptive systems in artificial intelligence
Related Items
The complexity of learning concept classes with polynomial general dimension, Efficient parallel recognition algorithms of cographs and distance hereditary graphs, A fast parallel algorithm to recognize P4-sparse graphs, Learning from examples with unspecified attribute values., A new abstract combinatorial dimension for exact learning via queries, Linear time optimization algorithms for \(P_ 4\)-sparse graphs