Decision lists and related Boolean functions (Q5958318): Difference between revisions

@@ Property / cites work @@
+Complexity theoretic hardness results for query learning
+Normal rank
@@ Property / cites work @@
+Q4230377
@@ Property / cites work: Q4230377 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4004178
@@ Property / cites work: Q4004178 / rank @@
+Normal rank
@@ Property / cites work @@
+On specifying Boolean functions by labelled examples
+Normal rank
@@ Property / cites work @@
+Error-free and best-fit extensions of partially defined Boolean functions
+Normal rank
@@ Property / cites work @@
+Q3491589
@@ Property / cites work: Q3491589 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4370217
@@ Property / cites work: Q4370217 / rank @@
+Normal rank
@@ Property / cites work @@
+Linear-time algorithms for testing the satisfiability of propositional horn formulae
+Normal rank
@@ Property / cites work @@
+Exact transversal hypergraphs and application to Boolean \(\mu\)-functions
+Normal rank
@@ Property / cites work @@
+Q4370203
@@ Property / cites work: Q4370203 / rank @@
+Normal rank
@@ Property / cites work @@
+Decision lists and related Boolean functions
@@ Property / cites work: Decision lists and related Boolean functions / rank @@
+Normal rank
@@ Property / cites work @@
+Double Horn functions
@@ Property / cites work: Double Horn functions / rank @@
+Normal rank
@@ Property / cites work @@
+On the Complexity of Timetable and Multicommodity Flow Problems
+Normal rank
@@ Property / cites work @@
+On the complexity of teaching
@@ Property / cites work: On the complexity of teaching / rank @@
+Normal rank
@@ Property / cites work @@
+Teaching a smarter learner.
@@ Property / cites work: Teaching a smarter learner. / rank @@
+Normal rank
@@ Property / cites work @@
+Q4695825
@@ Property / cites work: Q4695825 / rank @@
+Normal rank
@@ Property / cites work @@
+Lower bounds on learning decision lists and trees
@@ Property / cites work: Lower bounds on learning decision lists and trees / rank @@
+Normal rank
@@ Property / cites work @@
+The Complexity of Very Simple Boolean Formulas with Applications
+Normal rank
@@ Property / cites work @@
+On generating all maximal independent sets
@@ Property / cites work: On generating all maximal independent sets / rank @@
+Normal rank
@@ Property / cites work @@
+Combinatorial characterization of read-once formulae
+Normal rank
@@ Property / cites work @@
+Q3268316
@@ Property / cites work: Q3268316 / rank @@
+Normal rank
@@ Property / cites work @@
+Generating All Maximal Independent Sets: NP-Hardness and Polynomial-Time Algorithms
+Normal rank
@@ Property / cites work @@
+Q3363531
@@ Property / cites work: Q3363531 / rank @@
+Normal rank
@@ Property / cites work @@
+Horn Extensions of a Partially Defined Boolean Function
+Normal rank
@@ Property / cites work @@
+Functions computed by monotone Boolean formulas with no repeated variables
+Normal rank
@@ Property / cites work @@
+Q5655273
@@ Property / cites work: Q5655273 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4013738
@@ Property / cites work: Q4013738 / rank @@
+Normal rank
@@ Property / cites work @@
+Teachability in computational learning
@@ Property / cites work: Teachability in computational learning / rank @@
+Normal rank
@@ Property / cites work @@
+Q3268317
@@ Property / cites work: Q3268317 / rank @@
+Normal rank
@@ Property / cites work @@
+The Complexity of Enumeration and Reliability Problems
+Normal rank
@@ Property / cites work @@
+A theory of the learnable
@@ Property / cites work: A theory of the learnable / rank @@
+Normal rank