+ 17

P Vs .Np? Explain me the problem in computer science.

I don't know what the problem is so please explain me the problem and also recommend me some topics related this question in computer science.If you don't know the answer then please upvote and share this question.

23rd Dec 2020, 5:48 AM
#It's Tony Stark
+ 6
Look into complexity theory. Learning Big-O will help you understand the problem. The P stands for Polynomial, and is related to polynomials in mathematics. Basically if a problem can be solved in P time, then the problem can be solved in the time specified by solving the polynomial expression. A problem that is in the class P is said to be solvable in a "reasonable" amount of time. Note that the time is usually an approximation, and is used to give an idea of how well an algorithm scales (hence Big-O). The NP is non-deterministic polynomial. These problems are said to be "difficult" problems (generally large combinations needed to be assessed to solve). These problems are resource intensive and can be quickly out of range of even the best computers to solve. The question of whether P=NP. Is a question of sets. All problems in P time can be solved in NP time, but what is being asked is, whether all problems in NP time can be solved in P time. Use Google to find problems/algorithms in these classes.
23rd Dec 2020, 8:44 PM