asked 40.1k views
2 votes
What is P versus NP, its supposed to be one of the hardest questions in the world

1 Answer

5 votes

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.

Explanation:

YW!!!

answered
User Smolla
by
7.7k points

No related questions found

Welcome to Qamnty — a place to ask, share, and grow together. Join our community and get real answers from real people.