4804177457
contestada

P versus NP, whats the answer?

no has been able to figure it out so why don't we try to figure it out. Im stuck in this class for 3 hours so why not.

Respuesta :

Lovely1019

Answer:

P is the set of problems whose solution times are proportional to polynomials involving N's. NP (which stands for nondeterministic polynomial time) is the set of problems whose solutions can be verified in polynomial time. But as far as anyone can tell, many of those problems take exponential time to solve.

Step-by-step explanation:

I hope you have a great rest of the day! :)

Otras preguntas