Complexidade Computacional
5 junho 2009, 10:30 • Maria Cristina De Sales Viana Serôdio Sernadas
Prova de que o algoritmo básico não é polinomial. Problema de decisão não deterministicamente polinomial.
5 junho 2009, 10:30 • Maria Cristina De Sales Viana Serôdio Sernadas
Prova de que o algoritmo básico não é polinomial. Problema de decisão não deterministicamente polinomial.