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
The length of a rectangle is four times its width. If the perimeter is at most 106 centimeters, what is the greatest possible va
RideAnS [48]

Answer: A

Step-by-step explanation: The answer is w≤ 13, which means that the greatest value possible is 13.

5 0
3 years ago
Read 2 more answers
If there are 8 minutes in commercials and each one was 25 seconds long how many commercials would ther be
kondaur [170]
8 minutes is 480 seconds.
So if you divide 480 by 25 you get 19 with a remainder of 5/25. You can only play 19 complete commercials in 8 minutes if they are 25 seconds long.
8 0
3 years ago
Please quickly help me!!
Ainat [17]

Look at the picture.

Answer:

\angle ADB\cong\angle ACB\\\\\angle DAC\cong\angle DBC

4 0
3 years ago
(4.89 +12.52 + 2(-2.5)
fiasKO [112]

Answer:  12.41

Step-by-step explanation:

1st  2 times -2.5

add all the terms left together.

4 0
3 years ago
Helppp pleasee ibreally need it
igor_vitrenko [27]
-6a-5=-95  Given
-6(15)-5=-95   Substitution
a=15   idk the reason im not real good at this but i tried!
Hope you have a nice day

8 0
3 years ago
Read 2 more answers
Other questions:
  • On a map scale two neighboring towns are 2.4 inches apart. The actual straight line distance between the two towns is 36 miles.
    11·1 answer
  • One positive integer is 6 less than twice another. The sum of their squares is 680 . Find the integers.
    9·1 answer
  • What is Y equals -2/3 X +4 in standard form?
    5·1 answer
  • Please Helpppppppp with this question
    11·1 answer
  • mr.barret bought a new battery for his new car. the battery cost $72. sincw batteries are a taxable item he had to pay 7.5%. wha
    8·2 answers
  • 10 is what percent of 625
    9·2 answers
  • Please answer correctly !!!!! Will mark Brianliest !!!!!!!!!!!!!!
    7·1 answer
  • Look at the image for the problem
    12·2 answers
  • You are choosing between two health clubs. Club A offers membership for a fee of $60 plus a monthly fee of $85. Club B offers me
    5·1 answer
  • Finding the cube roots of REALLY BIG Numbers.
    12·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!