scientific article; zbMATH DE number 2086400

MaRDI QIDQ4736855zbMATH OpenFDO

Authors Matthias Krause

Publication date 11 August 2004

Full work available at URL http://link.springer.de/link/service/series/0558/bibs/2285/22850372.htm

zbMATH Keywords

Boolean Complexity TheoryLearnabilityLower Bounds

Mathematics Subject Classification ID

Complexity classes (hierarchies, relations among complexity classes, etc.) (68Q15) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Computational learning theory (68Q32)

Recommendations

• On the computational power of Boolean decision lists
• Decision lists and related classes of Boolean functions
• Lower bounds on learning decision lists and trees
• Monotone term decision lists
• Lower bounds on learning decision lists and trees

Cited in

(7)

• On data classification by iterative linear partitioning
• Decision lists and related classes of Boolean functions
• scientific article; zbMATH DE number 1008380 (Why is no real title available?)
• Decision List Compression by Mild Random Restrictions
• No Efficient Disjunction or Conjunction of Switch-Lists
• Decision lists and related Boolean functions
• On the computational power of Boolean decision lists

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4736855)