Contributions de 92.184.118.156

Résultats pour 92.184.118.156 discuter journal des blocages journaux
Aller à la navigation Aller à la recherche
Rechercher des contributionsDévelopperRéduire
⧼contribs-top⧽
⧼contribs-date⧽

4 mars 2024

  • 16:534 mars 2024 à 16:53 diff hist +24 578 N Complexité paramétrée 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. actuelle
Récupérée de "https://fr.wiki.beta.math.wmflabs.org/wiki/Spécial:Contributions/92.184.118.156"