Los puntos clave no están disponibles para este artículo en este momento.
Presentamos nuevos resultados, tanto positivos como negativos, sobre el bien estudiado problema de aprender expresiones en forma normal disyuntiva (DNF). Primero probamos que un algoritmo debido a Kushilevitz y Mansour analiza una clase finita de funciones booleanas en el hipercubo. 1
Blum et al. (Sat,) estudiaron esta cuestión.
Synapse has enriched 5 closely related papers on similar clinical questions. Consider them for comparative context: