L18) Le renversement de signe
Le slogan « générer est facile, analyser est difficile » est faux. La génération sous contrainte sémantique peut être exponentielle, voire NP-complète, dépassant le parsing.
Le slogan « générer est facile, analyser est difficile » est faux. La génération sous contrainte sémantique peut être exponentielle, voire NP-complète, dépassant le parsing.
La **matrice de complexité** décortique l’asymétrie génération-reconnaissance. Explorez 6 sous-problèmes, le couplage différentiel et le renversement de signe. Indispensable !