Son truc est en nO(1)+(nb+o(1)rd(L)4)n/8. Ce n'est pas du tout polynomial.
C'est polynomial dans presque tous les cas, rd(L) étant suffisament petit (avec une puissance en 1/n)
Faut pas le prendre *à ce point* pour un con, quand même (s'il y a un problème, ça m'étonnerait que ça soit à la troisième ligne).
En fait j'ai un envoyé spécial là bas (un copain qui était à la conf), je ferai passer les commentaires dès que je les aurai (le public a certainement dû demander des précisions sur ces cas où ça ne marche pas)