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.
Étiquette : #complexite-algorithmique
L17) La matrice de complexité
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 !
L15) Les formules de l’asymétrie
Pourquoi générer est plus simple qu’analyser ? Découvrez les formules de l’asymétrie génération-parsing : complexité, nombres de Catalan et surprisal.