# Complexity Theoretic Limitations on Learning DNF’s

> Research article (http://math.huji.ac.il/%7Eamitd/HardnessDNF.pdf, 2016) · cited 39× · AI/ML

**Wikidata**: [openalex:W2963535657](https://www.wikidata.org/wiki/openalex:W2963535657)  
**Source**: https://4ort.xyz/entity/complexity-theoretic-limitations-on-learning-dnfs
