The complexity of properly learning simple concept classes (Q2462500)

From MaRDI portal
Revision as of 20:07, 19 March 2024 by Openalex240319060354 (talk | contribs) (Set OpenAlex properties.)
scientific article
Language Label Description Also known as
English
The complexity of properly learning simple concept classes
scientific article

    Statements

    The complexity of properly learning simple concept classes (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    30 November 2007
    0 references
    proper learning
    0 references
    PAC learning
    0 references
    hardness of learning
    0 references
    DNF formulas
    0 references
    intersections of halfspaces
    0 references
    decision trees
    0 references
    automatizability
    0 references
    proof complexity
    0 references

    Identifiers