Trivialités nécessaires : générer des mathématiques de valeur par les LLM

Des chercheurs modélisent la génération de mathématiques formelles de valeur comme un problème de génération de langages imbriqués à la limite, en s'appuyant sur des assistants de preuve comme oracles de vérification. Leur analyse établit une dichotomie nette : les générateurs produisant un nombre fini de triviaux atteignent une couverture optimale de α/2, tandis qu'une quantité infinie de triviaux, même à taux décroissant, fait sauter ce plafond à 1−α/2. La transition dépend du comptage des triviaux, non de leur taux.