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

Carlos didn't earn enough for the last apartment he was looking at, so he is still searching. He found one that costs $625 per m

tresset_1 [31]

Answer:

$1875

Step-by-step explanation:

Given the information:

An apartment costs: $625 per month
They require that the cost of rent be no greater that a third of his monthly income
The must earn at least 3 times the cost of his rent

=> the smallest amount of money that Carlos needs to make per month to be approved to move in:

= 3 times of $625

= 3*$625

= $1875

because 625 is exactly 1/3 of $1875

Hope it will find you well.

5 0

3 years ago

A single , six sided die is rolled . find the probability of rolling an odd number less than 4

Feliz [49]

I don't have a lot of experience with chance, but there are 2 odd numbers before 4, 1 and 3, so it would be 2 out of 6 or 33.3 continuing percent.

6 0

3 years ago

Combine the like terms to create an equivalent expression: <br> 2s+(−4s)=?

Sergeeva-Olga [200]

Answer:

$2s+\left(-4s\right)=-2s$ is the equivalent expression as $2s+\left(-4s\right)$ is equal to $-2s$ .