NP meaning in Internet ?

Answer:

What is Nondeterministic Polynomial mean?

In computational complexity theory, NP (nondeterministic polynomial time) is a complexity class used to classify decision problems. NP is the set of decision problems for which the problem instances, where the answer is "yes", have proofs verifiable in polynomial time by a deterministic Turing machine, or alternatively the set of problems that can be solved in polynomial time by a nondeterministic Turing machine.

An equivalent definition of NP is the set of decision problems solvable in polynomial time by a nondeterministic Turing machine. This definition is the basis for the abbreviation NP; "nondeterministic, polynomial time." These two definitions are equivalent because the algorithm based on the Turing machine consists of two phases, the first of which consists of a guess about the solution, which is generated in a nondeterministic way, while the second phase consists of a deterministic algorithm that verifies if the guess is a solution to the problem.

It is easy to see that the complexity class P (all problems solvable, deterministically, in polynomial time) is contained in NP (problems where solutions can be verified in polynomial time), because if a problem is solvable in polynomial time then a solution is also verifiable in polynomial time by simply solving the problem. But NP contains many more problems, the hardest of which are called NP-complete problems. An algorithm solving such a problem in polynomial time is also able to solve any other NP problem in polynomial time. The most important P versus NP (“P = NP?”) problem, asks whether polynomial time algorithms exist for solving NP-complete, and by corollary, all NP problems. It is widely believed that this is not the case.

The complexity class NP is related to the complexity class co-NP for which the answer "no" can be verified in polynomial time. Whether or not NP = co-NP is another outstanding question in complexity theory.

reference

Full Form	Category
Narcissistic Parent	Academic & Science
Nuclear Protein	Academic & Science
New Programs	Academic & Science
North Point	Academic & Science
Node Processor	Academic & Science
Net Profit	Accounts and Finance
No Protest	Banking
Notice Period	Business
No Paint	Business
Nickel-Plated	Business
Notify Party	Business
Non Productive	Business
National Power, PLC.	Business
Named Perils	Business
Neptunium	Chemistry
Nucleus Plugin	Chemistry
Nicolas Pitre	Community
Now Playing	Community
Non Profit	Community
Network Provider	Computer and Networking
Non-Public	Computer and Networking
Number Portability	Computer and Networking
Not Paginated	Computing
No Password	Computing
North Point, Hong Kong	Country Specific
North Pacific	Country Specific
No Picture	Electronics
Project Schedule (nokia Planner) (visual Planner 3.x)	File Type
Normal Probability	General
No Paper	General
Nondeterministic Poly	General
Node Points	General
Note Please	General
Nothing Potentional	General
Network Port	General
No Pie	General
Nakashima Performance	General
No Pin	General
Novy Prostor	General
No Phosphate	General
Nancy Pathetic	General
Non Proportional	General
Nancy PublicLiar	General
No Please	General
NoPulse Pelosi	General
Neck Pain	General
Non Pensionable	General
Nancy PulseLess	General
Next Prime	General
New Patient	General
Nancy Powerless	General
Nondeterministically Polynomial	General
Northern Pacific	General
Nancy Petloser	General
No Privelege	General
nd PA	General
Nancy Plasticface	General
Nancy Pestilence	General
Number Pad	General
Nancy's Pad leaks	General
Nancy Pulls left	General
Nancy Payless	General
Nasty Pestylice	General
Nasty Petlitter	General
Narcisstic Pelosi	General
Nancy Petlitter	General
Nancy imPeachless	General
Not Polynomial	General
No Place	General
Non Polynomial	General
Neo Process	General
Nanoparticles Page	General
Network Performance	General
Nondeterminictic Polynomial	General
No Point	General
Network Processors	General
Non Partisan	General
The Negation Of P	General
The Number Of Points	General
No Publisher	General
Nancy's Port-O-Let Rice-A-Roni	General
Nancy POOlosie	General
Nancy's Port-O-Lets by the bay	General
Nancy Pelosi's sidewalk cuisine recipe book	General
Nancy Please stop	General
Naddler Pelosi	General
Nancy Pleaselose	General
Nancy Pelooser	General
Non Plastic	General
Nancy Porklosie	General
Nancy's Privilege	General
Nancy's hairPocracy	General
Nancy Pissesmeoff	General
Nancy Pussloose	General
New Paragraph	General
No Participation	General
Non Production	General
No Party	General
Numbering Plan	General
Nissan Pickup	General
Not Process	General
New Primitive	General
Nannofossils Paleogene	General
Noun Phrase	General
Not Portable	General
New Page	General
No Parking	Governmental
Not Pertinent	Governmental
No Patience	Governmental
Notary Public	Governmental
National Party (Pakistan)	Governmental
National Park	Governmental
Nurse Practitioner	Healthcare
Nondeterministic Polynomial time	Information Technology
Na Przykład	International
Nondeterministic Polynomial	Internet
No problem	Internet Slang
Naturopathic Physician	Jobs
nonapeptide	Medical
Nonhistone Protein	Medical
nonparametric	Medical
Normal-Phase	Medical
Nosocomial Pneumonia	Medical
Not Present	Medical
Nucleoside Phosphorylase	Medical
Nucleotide Pair	Medical
Nucleus Pulposus	Medical
Nasal Pack	Medical
nasopharyngeal	Medical
Needle Punch	Medical
neuropsychiatric	Medical
N protein	Medical
Nasal Polyp	Medical
National Priorities	Medical
National Program	Medical
National Programme	Medical
Natriuretic Peptide	Medical
Nerve Palsy	Medical
Neural Plate	Medical
Neuritic Plaque	Medical
Neuropathic Pain	Medical
neuropathy	Medical
neuropeptide	Medical
Niemann-Pick	Medical
Nitrogen-Phosphorus	Medical
nitroprusside	Medical
Non-Principal	Medical
Nurse Practioner	Medical
Nurse Practitioners	Medical
Niemann–Pick disease	Medical
Nasopharynx	Medical
NeuroPathology	Medical
Not Palpable	Medical
Nucleotide Protein	Medical
No Post	Messaging
Notification Period	Messaging
No Phosphorus	Military and Defence
Nonproliferation	Military and Defence
Non Portable	Military and Defence
Netscape Plugin	Networking
New Protocol	Networking
Neper	Physics Related
No Pets	Real Estate
National Party	Regional
New Providence	Regional
Nationalist Party	Regional
Northern Pacific Railway (BNSF Railway)	Regional
Network Program	Space Science
Not Provided	Space Science
Near Pass	Space Science
Number of Pitches	Sports
Note Principal	Stock Exchange