# Definitions for np-completenp-complete

### WiktionaryRate this definition:0.0 / 0 votes

Describing the hardest problems that are in the class NP, and whose solutions can be verified in polynomial time.

### FreebaseRate this definition:0.0 / 0 votes

1. NP-complete

In computational complexity theory, the complexity class NP-complete is a class of decision problems. A decision problem L is NP-complete if it is in the set of NP problems and also in the set of NP-hard problems. The abbreviation NP refers to "nondeterministic polynomial time." Although any given solution to such a problem can be verified quickly, there is no known efficient way to locate a solution in the first place; indeed, the most notable characteristic of NP-complete problems is that no fast solution to them is known. That is, the time required to solve the problem using any currently known algorithm increases very quickly as the size of the problem grows. This means that the time required to solve even moderately sized versions of many of these problems can easily reach into the billions or trillions of years, using any amount of computing power available today. As a consequence, determining whether or not it is possible to solve these problems quickly, called the P versus NP problem, is one of the principal unsolved problems in computer science today. While a method for computing the solutions to NP-complete problems using a reasonable amount of time remains undiscovered, computer scientists and programmers still frequently encounter NP-complete problems. NP-complete problems are often addressed by using approximation algorithms.

### Numerology

1. Chaldean Numerology

The numerical value of np-complete in Chaldean Numerology is: 7

2. Pythagorean Numerology

The numerical value of np-complete in Pythagorean Numerology is: 2

### Examples of np-complete in a Sentence

1. I don't think the world right now is ready to complete that spectrum of the face of abuse and include African-American men.

2. We've been pretty unambiguous in our conversations about what we mean when we say complete denuclearization.

3. Vice President Mike Pence has been a dear friend of mine for years. Vice President Mike Pence has been a loyal and trustworthy VP to The President. Vice President Mike Pence has my complete support.

4. Boeing is in the process of auditing all parts of the fuel system in order to determine which portions of the fuel system were exposed, once it is complete, we'll have a better idea how this incident will affect the first flight.

5. It is very clear to us that the terrorism, these acts of terrorism which have been taking place, deserve the condemnation that they are receiving, and today I express my complete condemnation for any act of terror that takes innocent lives and disrupts the day-to-day life of a nation.

## Translations for np-complete

• Np-kompletny

### Translation

#### Find a translation for the np-complete definition in other languages:

Select another language:

• - Select -
• 简体中文 (Chinese - Simplified)
• Español (Spanish)
• Esperanto (Esperanto)
• 日本語 (Japanese)
• Português (Portuguese)
• Deutsch (German)
• العربية (Arabic)
• Français (French)
• Русский (Russian)
• 한국어 (Korean)
• עברית (Hebrew)
• Gaeilge (Irish)
• Українська (Ukrainian)
• اردو (Urdu)
• Magyar (Hungarian)
• मानक हिन्दी (Hindi)
• Indonesia (Indonesian)
• Italiano (Italian)
• தமிழ் (Tamil)
• Türkçe (Turkish)
• తెలుగు (Telugu)
• ภาษาไทย (Thai)
• Tiếng Việt (Vietnamese)
• Čeština (Czech)
• Polski (Polish)
• Bahasa Indonesia (Indonesian)
• Românește (Romanian)
• Nederlands (Dutch)
• Ελληνικά (Greek)
• Latinum (Latin)
• Svenska (Swedish)
• Dansk (Danish)
• Suomi (Finnish)
• فارسی (Persian)
• ייִדיש (Yiddish)
• հայերեն (Armenian)
• Norsk (Norwegian)
• English (English)

## Citation

#### Use the citation below to add this definition to your bibliography:

Style:MLAChicagoAPA

"np-complete." Definitions.net. STANDS4 LLC, 2023. Web. 31 May 2023. <https://www.definitions.net/definition/np-complete>.

## Are we missing a good definition for np-complete? Don't keep it to yourself...

Credit »

### Browse Definitions.net

#### Free, no signup required:

Get instant definitions for any word that hits you anywhere on the web!

#### Free, no signup required:

Get instant definitions for any word that hits you anywhere on the web!

### Quiz

#### Are you a words master?

»
##### immoderately desirous of acquiring e.g. wealth
• A. greedy
• B. hatched
• C. obnoxious
• D. busy