What is P versus NP.

Mathematics

2 answers:

nordsb [41]2 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]2 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

You are designing a rectangular garden. the garden will be enclosed by fencing on three sides and by a house on the fourth side.

RUDIKE [14]

Suppose the dimensions of the rectangle is x by y and let the side enclosed by a house be one of the sides measuring x, then the sides that is to be enclosed are two sides measuring y and one side measuring x.

Thus, the length of fencing needed is given by

P = x + 2y

The area of the rectangle is given by xy,

i.e.

$xy = 288 \\ \\ \\ \\ \Rightarrow y= \frac{288}{x}$

Substituting for y into the equation for the length of fencing needed, we have

$P=x+2\left( \frac{288}{x} \right)=x+ \frac{576}{x}$

For the amount of fencing to be minimum, then

$\frac{dP}{dx} =0 \\ \\ \Rightarrow1- \frac{576}{x^2} =0 \\ \\ \Rightarrow \frac{576}{x^2} =1 \\ \\ \Rightarrow x^2=576 \\ \\ \Rightarrow x=\sqrt{576}=24$

Now, recall that

$y= \frac{288}{x} = \frac{288}{24} =12$

Thus, the length of fencing needed is given by

P = x + 2y = 24 + 2(12) = 24 + 24 = 48.

Therefore, 48 feets of fencing is needed to enclose the garden.

8 0

3 years ago

What are the properties of the incenter of a triangle

Anit [1.1K]

<span>Located at intersection of the angle bisectors. See Triangle incenter definition</span>

5 0

2 years ago

Convertir a fraccion 0.0308641975308642‬

jekas [21]

Type it in on the calculator

8 0

3 years ago