Words starting with nprolo
Maybe these words will be useful:
- npr — National Public Radio
- np time — nondeterministic polynomial time
- np tricky — (humour) A play on NP hard describing an algorithm or piece of code that is too complicated for a mere mortal to understand.
- np-complete — (complexity) (NPC, Nondeterministic Polynomial time complete) A set or property of computational decision problems which is a subset of NP (i.e. can be solved by a nondeterministic Turing Machine in polynomial time), with the additional property that it is also NP-hard. Thus a solution for one NP-complete problem would solve all problems in NP. Many (but not all) naturally arising problems in class NP are in fact NP-complete. There is always a polynomial-time algorithm for transforming an instance of any NP-complete problem into an instance of any other NP-complete problem. So if you could solve one you could solve any other by transforming it to the solved one. The first problem ever shown to be NP-complete was the satisfiability problem. Another example is Hamilton's problem. See also computational complexity, halting problem, Co-NP, NP-hard.
- np-hard — (complexity) A set or property of computational search problems. A problem is NP-hard if solving it in polynomial time would make it possible to solve all problems in class NP in polynomial time. Some NP-hard problems are also in NP (these are called "NP-complete"), some are not. If you could reduce an NP problem to an NP-hard problem and then solve it in polynomial time, you could solve all NP problems. See also computational complexity.
- np-hilarious — (humour) An algorithm whose complexity is a joke, either literally, as in BogoSort, or metaphorically.
- nppl — Network Picture Processing Language. An interactive language for manipulation of digraphs.
- np — (complexity) nondeterministic polynomial time.
- npa — Newspaper Publishers' Association
- npc — a character in a tabletop role-playing game who is controlled by the Game Master.