« Complexité paramétrée » : historique des versions

Aller à la navigation Aller à la recherche

Sélection du diff : cochez les boutons radio des versions à comparer et appuyez sur entrée ou sur le bouton en bas.
Légende : (actu) = différence avec la dernière version, (diff) = différence avec la version précédente, m = modification mineure.

4 mars 2024

  • actudiff 16:534 mars 2024 à 16:53 92.184.118.156 discussion 24 578 octets +24 578 Je change la définition des classes W[i] qui était incomplète : il faut ajouter que la FPT-réduction envoie sur un circuit de profondeur constante. Sinon les portes logiques "larges" (avec au moins 3 entrées) peuvent êtres remplacées par plusieurs portes avec 2 entrées. Cela n'est en fait pas valide car cela fait exploser la profondeur.