answersLogoWhite

0


Best Answer

It is still an open question. NP is the class of problems which can be solved in polynomial time by a program run by the theoretical non-deterministic machine. (That is, there is a polynomial upper-bound for the time it would take for the machine to compute the answer, with respect to the size of the input).

P is the class of problems which can be solved in polynomial time by a program run by an actual computer (or some abstract model thereof).

So far it is not known for sure whether the two classes are the same or not. There are many problems which are known to be NP, and for which no polynomial solution for a real computer is known. However, there is currently no proof that such a solution does not exist (perhaps it does and no one has found it yet). That is why whether P equals NP or not is still an open problem.

User Avatar

Wiki User

12y ago
This answer is:
User Avatar

Add your answer:

Earn +20 pts
Q: What does NP equal P mean?
Write your answer...
Submit
Still have questions?
magnify glass
imp
Continue Learning about Engineering

What is a comparative operator?

Comparative operators are used to compare the logical value of one object with another and thus establish the rank (ordering) of those objects. There are six comparative operators in total: p<q : evaluates true when p is less than q p>q : evaluates true when p is greater than q p<=q : evaluates true when p is less than or equal to q p>=q : evaluates true when p is greater than or equal to q p!=q : evaluates true when p is not equal to q p==q : evaluates true when p is equal to q


What is heathcare PA-C or NP?

A PA is a Physician Assistant, the C means that a national certification exam was taken and passed. An NP is a Nurse Practitioner.


What type of operator can be used to determine whether a specific relationship that exists between two values?

The relational operators: ==, !=, =.p == q; // evaluates true if the value of p and q are equal, false otherwise.p != q; // evaluates true of the value of p and q are not equal, false otherwise.p < q; // evaluates true if the value of p is less than q, false otherwise.p q; // evaluates true if the value of p is greater than q, false otherwise.p >= q; // evaluates true of the value of p is greater than or equal to q, false otherwiseNote that all of these expressions can be expressed logically in terms of the less than operator alone:p == q is the same as NOT (p < q) AND NOT (q < p)p != q is the same as (p < q) OR (q < p)p < q is the same as p < q (obviously)p q is the same as (q < p)p >= q is the same as NOT (p < q)


What does the P tag mean?

&lt;p&gt; means a paragraph of text. if you put an opening &lt;p&gt; all the following text will belong to this paragraph until you close it with &lt;/p&gt;


What does E P A mean?

Environmental Protection Agency

Related questions

What does np mean in texting?

"No Problem"Np means No problem.


What does NP on the back of a plate mean?

NP=Nickel-Plate


What does NP mean after a person's name?

NP = "Nurse Practitioner."


What do the grades NP P SP stand for at Mount San Antonio college?

np means no pass, p means pass and i don't know what sp stand for.


Why binomial distribution can be approximated by Poisson distribution?

Only in certain circumstances:The probability of success, p, in each trial must be close to 0.Then, for the random variable, X = number of successes in n trials, the mean is npand the variance is np(1-p). But since p is close to 0, (1-p) is close to 1 and so np(1-p) is close to np.That is, the mean of the distribution is close to its variance. This is a characteristic of the Poisson distribution.Furthermore, the other characteristics of the distribution: constant probability, independence are met so the Binomial can be approximated by the Poisson.It is possible to prove this analytically but the limitations of this browser - especially in terms of mathematical notation - preclude that.Only in certain circumstances:The probability of success, p, in each trial must be close to 0.Then, for the random variable, X = number of successes in n trials, the mean is npand the variance is np(1-p). But since p is close to 0, (1-p) is close to 1 and so np(1-p) is close to np.That is, the mean of the distribution is close to its variance. This is a characteristic of the Poisson distribution.Furthermore, the other characteristics of the distribution: constant probability, independence are met so the Binomial can be approximated by the Poisson.It is possible to prove this analytically but the limitations of this browser - especially in terms of mathematical notation - preclude that.Only in certain circumstances:The probability of success, p, in each trial must be close to 0.Then, for the random variable, X = number of successes in n trials, the mean is npand the variance is np(1-p). But since p is close to 0, (1-p) is close to 1 and so np(1-p) is close to np.That is, the mean of the distribution is close to its variance. This is a characteristic of the Poisson distribution.Furthermore, the other characteristics of the distribution: constant probability, independence are met so the Binomial can be approximated by the Poisson.It is possible to prove this analytically but the limitations of this browser - especially in terms of mathematical notation - preclude that.Only in certain circumstances:The probability of success, p, in each trial must be close to 0.Then, for the random variable, X = number of successes in n trials, the mean is npand the variance is np(1-p). But since p is close to 0, (1-p) is close to 1 and so np(1-p) is close to np.That is, the mean of the distribution is close to its variance. This is a characteristic of the Poisson distribution.Furthermore, the other characteristics of the distribution: constant probability, independence are met so the Binomial can be approximated by the Poisson.It is possible to prove this analytically but the limitations of this browser - especially in terms of mathematical notation - preclude that.


What does the medical abbreviation NP mean?

NP most commonly means nurse practitioner. It may also mean neuropsychiatric.


What are the nations in the plains?

If you mean the interior plains of the USA, these would include Badlands NP and Theodore Roosevelt NP. If you include the interior plains of Canada, then add Elk Island NP, Grasslands NP, Riding Mountain NP; and perhaps Prince Albert NP and Wood Buffalo NP.


When can a binomial situation be approxiamted with a normal distribution?

The binomial distribution can be approximated with a normal distribution when np &gt; 5 and np(1-p) &gt; 5 where p is the proportion (probability) of success of an event and n is the total number of independent trials.


What are national parks in the interior plains?

If you mean the interior plains of the USA, these would include Badlands NP and Theodore Roosevelt NP. If you include the interior plains of Canada, then add Elk Island NP, Grasslands NP, Riding Mountain NP; and perhaps Prince Albert NP and Wood Buffalo NP.


What does np mean in text talk?

no problem


What are some transformice tribe house codes?

House codes:/np @931629/np @709003Bootcamp like codes:/np @172976/np @608368/np @191205/np @842019/np @159932/np @593204/np @145219/np @1450120/np @449496/np @618999/np @801683/np @1014313/np @1444036/np @633644/np @808800/np @1444041Thats all I got sorry if some don't work I didn't check them allIf you want to find me on TFM my user is Butterbe


What do the initials np mean?

The initials "np" are the lazy way of writing or typing out "no problem". Or , if you are on the site " neopets" It stands for " neopoints "