scientific article
From MaRDI portal
Publication:4013534
zbMath0747.68046MaRDI QIDQ4013534
Lisa Hellerstein, Marek Karpinski
Publication date: 27 September 1992
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
membership queriesexact learning of read-once formulasmembership query algorithmprojective equivalence oracle
Analysis of algorithms and problem complexity (68Q25) Learning and adaptive systems in artificial intelligence (68T05)
Related Items
Efficient parallel recognition algorithms of cographs and distance hereditary graphs, Exact learning from an honest teacher that answers membership queries, Linear time optimization algorithms for \(P_ 4\)-sparse graphs, A fast parallel algorithm to recognize P4-sparse graphs, The complexity of learning minor closed graph classes, Learning from examples with unspecified attribute values., A new abstract combinatorial dimension for exact learning via queries, The complexity of learning concept classes with polynomial general dimension
