1answer.
Ask question
Login Signup
Ask question
All categories
  • English
  • Mathematics
  • Social Studies
  • Business
  • History
  • Health
  • Geography
  • Biology
  • Physics
  • Chemistry
  • Computers and Technology
  • Arts
  • World Languages
  • Spanish
  • French
  • German
  • Advanced Placement (AP)
  • SAT
  • Medicine
  • Law
  • Engineering
Lunna [17]
3 years ago
6

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
Solve y/2 + 22 =38 for y
KATRIN_1 [288]

Answer:

y = 32

Step-by-step explanation:

\frac{y}{2}+22=38\\\frac{y}{2}=16\\y=32

4 0
2 years ago
Read 2 more answers
Solve the system <br> 2x+y=-3 <br> -2y=6+4x
ANEK [815]

Answer:

0

Step-by-step explanation:

Write out the 2 equations:

2x + y = -3

-2y = 6+4x

-You then pick a variable that you want to solve for. I chose to solve for y because it would be a bit easier.

-2y = 6 + 4x

-Divide both sides by -2 to isolate the variable

(-2y) / -2 = (6 + 4x) / -2

-it comes out to y = -3 -2x

-Now that you have the y you can plug in the value into the second equation.

2x + y = -3   --->   2x + (-3 -2x) = -3

This can be simplified to:

2x - 3 - 2x = -3

The 2x's cancel out because there is a +2x and a -2x. You are left with a

-3 = -3. If you add 3 to both sides of the equation you end up with 0 = 0, which can be simplified to just 0.

6 0
3 years ago
Find the median of the data.
kipiarov [429]

Answer:

  • 92.5

Step-by-step explanation:

<u>The data given:</u>

  • 93, 81, 94, 71, 89, 92, 94, 99

<u>Put the data in the ascending order:</u>

  • 71, 81, 89, 92, 93, 94, 94, 99

<u>Since the data size is even, the median is the average of middle two:</u>

  • median = (92 + 93)/2 = 92.5

4 0
2 years ago
Kyle's phone bill is 45 per month how much does he have to pay for half a year of phone service
olya-2409 [2.1K]
For half a year Kyle's phone bill would come up to be $170
8 0
3 years ago
Points​ E, D, and H are the midpoints of the sides of ΔTUV. UV=56​, TV=72​, and HD=56. Find HE.
natita [175]
We need a diagram to do this
5 0
3 years ago
Other questions:
  • Which equation represents the graph of the linear function?
    9·1 answer
  • The product of a number and 5 is decreased by 2. Translate the word phrase into an expression.
    10·2 answers
  • Sam paid 8.28 for 18 stamps at this rate how much would it cost sam to buy 12 stamps
    14·1 answer
  • By the Triangle Inequality Theorem which set of side lengths could create a triangle? A) 5, 10, 4 B) 5, 7, 13 C) 7, 9, 3 D) 10,
    6·2 answers
  • What is the total weight of 3 bags if their individual weights are 2/5, 7/10, and 3/5 pounds? Give your answer as a mixed number
    14·1 answer
  • Principal = ?<br> rate = 5%<br> time = 4 years<br> interest = $90<br><br> How would you solve this?
    9·1 answer
  • Reduce this fraction 69/81? It can be done but used in another question.
    5·1 answer
  • I need the answer to thisssssss im confused please help thank youuuuuu
    5·1 answer
  • Need help with this. <br><br> A B C D
    10·1 answer
  • Please help it's due today
    15·2 answers
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!