IIC2213 / Syllabus-2021-1-

19 stars 2 forks source link

[Tarea 6] NP-completitud de problemas ayudantías #70

Open VicenteMerino opened 3 years ago

VicenteMerino commented 3 years ago

Podemos utilizar los problemas de la ayudantía para resolverlo?

juanreutter commented 3 years ago

Si, asume ya sabes que todos esos problemas son np-hard. Si quieres googlear por otro problema tampoco hay problema pero debes citar la fuente de la demostración que es np-duro.