The complexity of properly learning simple concept classes (Q2462500)

From MaRDI portal
Revision as of 00:26, 3 February 2024 by Import240129110113 (talk | contribs) (Added link to MaRDI item.)
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