Telecharger Cours

Cours 9: NP-complétude. Suite. Preuve Le gadget

Existe-t-il une stratégie différente qui résoud COMPOS É en temps polynômial ? ... On conclut (exercice !) A ?P C, donc que C est NP-ardu. ?. 2105. Été ...



Download