Decision lists and related Boolean functions
From MaRDI portal
Publication:5958318
DOI10.1016/S0304-3975(01)00003-2zbMath0988.68146OpenAlexW2085180611MaRDI QIDQ5958318
Kazuhisa Makino, Thomas Eiter, Toshihide Ibaraki
Publication date: 3 March 2002
Published in: Theoretical Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/s0304-3975(01)00003-2
Related Items (6)
Improved time complexities for learning Boolean networks ⋮ Deciding atomicity of subword-closed languages ⋮ Measuring teachability using variants of the teaching dimension ⋮ Decision lists and related Boolean functions ⋮ Linear read-once and related Boolean functions ⋮ Version spaces and the consistency problem
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Combinatorial characterization of read-once formulae
- Teachability in computational learning
- Teaching a smarter learner.
- On generating all maximal independent sets
- Functions computed by monotone Boolean formulas with no repeated variables
- Complexity theoretic hardness results for query learning
- Double Horn functions
- Exact transversal hypergraphs and application to Boolean \(\mu\)-functions
- Error-free and best-fit extensions of partially defined Boolean functions
- On the complexity of teaching
- On specifying Boolean functions by labelled examples
- Lower bounds on learning decision lists and trees
- The Complexity of Very Simple Boolean Formulas with Applications
- A theory of the learnable
- Linear-time algorithms for testing the satisfiability of propositional horn formulae
- The Complexity of Enumeration and Reliability Problems
- Generating All Maximal Independent Sets: NP-Hardness and Polynomial-Time Algorithms
- On the Complexity of Timetable and Multicommodity Flow Problems
- Horn Extensions of a Partially Defined Boolean Function
- Decision lists and related Boolean functions
This page was built for publication: Decision lists and related Boolean functions
