Register
Hi i was just wondering what is the P versus NP.
49.6k views
3 votes
Hi i was just wondering what is the P versus NP.

User Pescolly
by
7.6k points

2 Answers

5 votes
In computational complexity theory, the complexity class NP complete in a class of problems having two properties it is in the set of NP problems any given solution to a problem can be verified quickly

P is problem and NP is complete
User Waterfr Villa
by
9.2k points
0 votes
P versus NP problem is a major unsolved problem in computer science. It asks  whether every problem whose solution can be quickly verified by a computer, it can also be quickly solved by a computer 
User Robaticus
by
8.4k points
Ask a Question
Welcome to QAmmunity.org, where you can ask questions and receive answers from other members of our community.

9.5m questions

12.2m answers

Other Questions

What is .725 as a fraction
How do you estimate of 4 5/8 X 1/3
A bathtub is being filled with water. After 3 minutes 4/5 of the tub is full. Assuming the rate is constant, how much longer will it take to fill the tub?
A dealer sells a certain type of chair and a table for $40. He also sells the same sort of table and a desk for $83 or a chair and a desk for $77. Find the price of a chair, table, and of a desk.
9/10 divided by (1/10 plus 2/5)
Link Copied!