| jocfotbaldin1994 a întrebat:



E urmatorul enunt adevarat sau nu? Si daca e sau nu, va rog sa demonstrati.

Daca pentru toate problemele exista un algoritm care poate verifica o anumita solutie rapid (in timp polinomial), un algoritm poate de asemenea sa gaseasca si acea solutie, nu doar sa o verifice?

1 răspuns:
| cristimihailov a răspuns:

Problema care o ridici tu este un pic incompleta.

Un algoritm se poate aplica pentru o clasa de probleme, nu pentru toate.