hello à tous ! je sais pas si j'écris dans la bonne partie du forum pour ce qui est du thème..mais bon.. je suis en ce moment un cours de théorie de la complexité dans le domaine de l'informatique. Les domaines abordés sont les algorithmes exacts (sacs de montagne, sac multi-contraintes...), la programmation dynamique, les relaxations de contraintes, relaxation lagrangienne.., ainsi qu'une partie sur les classes de complexité (NP, NP-complet) transformations polynomiales, théorème de cook..etc.. Savez où je peut trouver sur le net des informations relatives à ces sujets ? MERCI D'avances
Marsh Posté le 13-06-2002 à 15:42:12
hello à tous !
je sais pas si j'écris dans la bonne partie du forum pour ce qui est du thème..mais bon..
je suis en ce moment un cours de théorie de la complexité dans le domaine de l'informatique.
Les domaines abordés sont les algorithmes exacts (sacs de montagne, sac multi-contraintes...), la programmation dynamique, les relaxations de contraintes, relaxation lagrangienne.., ainsi qu'une partie sur les classes de complexité (NP, NP-complet) transformations polynomiales, théorème de cook..etc..
Savez où je peut trouver sur le net des informations relatives à ces sujets ?
MERCI D'avances