Complexidade
4 junho 2008, 09:00 • Maria Cristina De Sales Viana Serôdio Sernadas
Problema de decisão não deterministicamente polinomial.
Prova de que o problema de de decisão associado à optimização linear é NP.
4 junho 2008, 09:00 • Maria Cristina De Sales Viana Serôdio Sernadas
Problema de decisão não deterministicamente polinomial.
Prova de que o problema de de decisão associado à optimização linear é NP.