P versus NP, whats the answer?

Mathematics

1 answer:

sergiy2304 [10]3 years ago

5 0

Answer:

P is the set of problems whose solution times are proportional to polynomials involving N's. NP (which stands for nondeterministic polynomial time) is the set of problems whose solutions can be verified in polynomial time. But as far as anyone can tell, many of those problems take exponential time to solve.

Step-by-step explanation:

I hope you have a great rest of the day! :)

You might be interested in

Find the distance between the points

Wewaii [24]

Answer:

Step-by-step explanation:

5 0

2 years ago

Read 2 more answers

Determine the distance between the line y = −4x − 7 and the point (1, 1). (Express the

Marta_Voda [28]

$distance = | \frac{(- 4 \times 1) + (- 1 \times 1)-7}{ \sqrt{ {( - 4)}^{2} + {( - 1)}^{2} } } | \\= \frac{ - 12}{ \sqrt{17 } } \\ = \frac{ - 12 \sqrt{17} }{17} \\ = - 2.91$

5 0

3 years ago

What do you call a female bug that floats math worksheet answer key?

Elena L [17]

Answer to this problem will depend upon the set of questions given with the worksheet or page having question "What do you call a female bug that floats math worksheet answer key?".

You haven't provided the set of questions but i can explain about how to get the answer of the name of bug in that sheet.

Look at the sample picture of similar problem that is attached with the answer. You have to solve the given set of problem and fill the correct matching answer in the blank box.

Say answer of first problem is choice named "T" then fill the letter "T" in the blank box numberd "1".

Same way solve other problem and fill correct name of the letter in each blank boxes.

Now rearrange letters in your answer box in increasing order of numbers 1 to 15. The resulting name will be the final answer for the name of the bug.

6 0

3 years ago

12 out of 15 people in the US like to eat out. if 400 people selected eating out how many people took the survey?

butalik [34]

12/15 = 400/500

500 people took the survey.

3 0

3 years ago

What is the sample space for spinning a square spinner labeled A, B, C, D?

Liula [17]

D Would Be My Guess >.>

3 0

3 years ago