The complexity of properly learning simple concept classes (Q2462500)

From MaRDI portal
Revision as of 07:14, 5 March 2024 by Import240304020342 (talk | contribs) (Set profile property.)
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