Decision lists and related classes of Boolean functions

MaRDI QIDQ3081631zbMATH OpenFDO

Authors Martin Anthony

Publication date 9 March 2011

zbMATH Keywords

Boolean functiondecision listmembership problemmultilevel threshold functionpositive-term decision listsurvey paperthreshold decision listthreshold network representation

Mathematics Subject Classification ID

Boolean functions (06E30) Data structures (68P05) Computational learning theory (68Q32)

Recommendations

• Decision lists and related Boolean functions
• Monotone term decision lists
• Lower bounds for linear decision lists
• On the computational power of Boolean decision lists
• scientific article; zbMATH DE number 2086400

Cited in

(14)

• Research note on decision lists
• Extracting Boolean and probabilistic rules from trained neural networks
• scientific article; zbMATH DE number 3685415 (Why is no real title available?)
• scientific article; zbMATH DE number 1008380 (Why is no real title available?)
• scientific article; zbMATH DE number 2086400 (Why is no real title available?)
• Lower bounds for linear decision lists
• No Efficient Disjunction or Conjunction of Switch-Lists
• Properties of Switch-List Representations of Boolean Functions
• Analysis of logical expressions of decision lists
• Monotone term decision lists
• Decision lists and related Boolean functions
• Linear threshold functions in decision lists, decision trees, and depth-2 circuits
• A faster implementation of EQ and SE queries for switch-list representations
• On the computational power of Boolean decision lists

This page was built for publication: Decision lists and related classes of Boolean functions

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