Aller au contenu

Discussion:Forme normale conjonctive/À faire

Le contenu de la page n’est pas pris en charge dans d’autres langues.
Une page de Wikipédia, l'encyclopédie libre.
Autres discussions [liste]
  • Admissibilité
  • Neutralité
  • Droit d'auteur
  • Article de qualité
  • Bon article
  • Lumière sur
  • À faire
  • Archives
  • Commons
  1. Repartir de la version de en: pour étoffer un peu l'article
  2. Notament : ajouter d'autres transformation en CNF que celle indiquées pour l'instant -> Fait, il reste à détailler un algorithme éventuellement TomT0m (d) 14 juillet 2009 à 17:22 (CEST)[répondre]
  3. Et encore : parler de "à quoi sert" la CNF
  4. Référence : la page citée en référence (1) utilisée dans la section "Conversion linéaire équisatisfiable" ne présente pas de transformation linéaire des formules.--Poci33 (discuter) 18 août 2019 à 13:38 (CEST)[répondre]
  5. L'avant dernier paragraphe de la section "Conversion linéaire équisatisfiable" contient une faute de logique (booléenne). Par ailleurs, il semble faire référence implicitement à l'algorithme de Tseitin (la page en anglais fait la référence explicitement), ce qui est trompeur car l'algorithme est plus compliqué que simplement ajouter la clause proposée.--Poci33 (discuter) 18 août 2019 à 13:38 (CEST)[répondre]