en fait ça va dépendre du type de problème; certains sont dit NP-complet; si mes cours sont encore bon, ces problèmes sont équivalent, et un résoudre un seul en temps polynomial reviendrait tous les résoudre et à démontrer P=NP.
On sait démontrer qu'un problème est NP-Complet, on sait démontrer qu'un problème est dans P (quand on a la solution), par contre pour le reste, il y a comme qui dirait un flottement
Il ne faut pas décorner les boeufs avant d'avoir semé le vent
[^] # Re: Mais ké kidi?
Posté par fearan . En réponse au journal P != NP : la preuve. Évalué à 2.
On sait démontrer qu'un problème est NP-Complet, on sait démontrer qu'un problème est dans P (quand on a la solution), par contre pour le reste, il y a comme qui dirait un flottement
Il ne faut pas décorner les boeufs avant d'avoir semé le vent