Exact Learning Boolean Functions via the Monotone Theory

• 1 November 1995
• journal article
• Published by Elsevier in Information and Computation
• Vol. 123  (1) , 146-153
• https://doi.org/10.1006/inco.1995.1164

Abstract

Keywords

• CONJUNCTIVE NORMAL FORM
• BOOLEAN FUNCTION
• DISJUNCTIVE NORMAL FORM
• DECISION TREE
• POLYNOMIAL TIME