Le 15 avril 2020 à 09:05:52 antoineforum49 a écrit :
p=np ssi il existe une classe de ft Tau où chaque segment (de tau) remplit des condi* à sens unique slmt
chaque segment de Tau est une ft calculable en tps polynomial, avc une proba négligeable (en gros proche de 0) de trouver son inverse par tout algo proba polynomial
je pense qu il n'existe aucun algo en tps polynomial pour calculer l'inverse des segments de Tau et que le pb du calcul de l'inverse de Tau ne peut être réduit en temps polynomial
donc p=/=np
