What is P versus NP.

Mathematics

2 answers:

nordsb [41]3 years ago

5 0

Answer:

The P versus NP is a famous unsolved problem in computer science.

It questions that if every problem whose solution can be rapidly verified can also be solved in limited time.

Hope this helps!

katrin2010 [14]3 years ago

3 0

Answer:

Hope this helps...

Step-by-step explanation:

P stands for polynomial time. NP stands for non-deterministic polynomial time. Definitions: Polynomial time means that the complexity of the algorithm is O(n^k), where n is the size of your data (e. g. number of elements in a list to be sorted), and k is a constant.

Now, a German man named Norbert Blum has claimed to have solved the above riddle, which is properly known as the P vs NP problem.

You might be interested in

How to find the diameter if you have the circumference

Ivanshal [37]

Answer:

Solve the equation for the diameter of the circle, d= C/π. In this example, "d = 12 / 3.14." or "The diameter is equal to twelve divided by 3.14." Divide the circumference by pi to get the answer. In this case, the diameter would be 3.82 inches

Step-by-step explanation:

3 0

3 years ago

-8x+114=11x+10-11x what's the answer

gtnhenbr [62]

The answer is x=13

I hope this helps!
Ask me for the work!

4 0

3 years ago

I need heeelllppp please

barxatty [35]

$\frac{ { - 5}^{2} + {10}^{2} }{(2 \times ( - 5) \times 3) + {3}^{3} } = \frac{ - 25 + 100}{ - 30 + 27} = \\ = \frac{75}{ - 3} = - 25$