|
|
mardi 19 mai 2020 à 16h40
|
Je vois, vous m'avez effectivement bien aidé !
Merci, problème résolu.
|
|
|
mardi 19 mai 2020 à 11h07
|
Bonjour, j'ai effectivement réussi à faire la 2.a et 2.b en faisant une réduction de L5 sur L, cependant je ne vois pas l'importance de l'hypothèse 'Supposons qu’on connaisse un mot w appartenant à L…
|
|
|
samedi 16 mai 2020 à 18h08
|
Pour la question 2.a, j'aurais dit que la comparaison d'une longueur de mot reste polynomiale mais je ne sais pas du tout quoi faire pour la 2.b et 2.c
|
|
|
vendredi 15 mai 2020 à 23h27
|
Problème résolu!
|