### What does **np-complete** mean?

# Definitions for np-complete

np-complete

#### This dictionary definitions page includes all the possible meanings, example usage and translations of the word **np-complete**.

### Wiktionary

NP-completeadjective

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

### Wikidata

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

Chaldean Numerology

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

**7**Pythagorean Numerology

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

**2**

### Examples of np-complete in a Sentence

Consumers trust and expect that their credit reports contain the most accurate and complete data possible, and lenders rely on that information to help millions of consumers obtain the right loans at the right time.

In some cases an airman may fill out the first page of the questionnaire before visiting with the doctor and once the doctor's visit is complete the form is updated.

It is amazing how complete is the delusion that beauty is goodness.

I wanted to complete it before the baby comes any teacher would have done the same in my situation.

We must enrich and complete this preliminary bill. But what would be terrible is the status quo, i could have said there are 14 months left, I would slow down, take no risks ... It's not my vision of politics.

## Translations for **np-complete**

### From our Multilingual Translation Dictionary

- Np-kompletnyPolish

### Get even more translations for np-complete »

### Translation

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

Select another language:

- - Select -
- 简体中文 (Chinese - Simplified)
- 繁體中文 (Chinese - Traditional)
- Español (Spanish)
- Esperanto (Esperanto)
- 日本語 (Japanese)
- Português (Portuguese)
- Deutsch (German)
- العربية (Arabic)
- Français (French)
- Русский (Russian)
- ಕನ್ನಡ (Kannada)
- 한국어 (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)

### Word of the Day

#### Would you like us to send you a **FREE** new word definition delivered to your inbox daily?

## Citation

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

**Style:**MLAChicagoAPA

"np-complete." *Definitions.net.* STANDS4 LLC, 2024. Web. 3 Aug. 2024. <https://www.definitions.net/definition/np-complete>.

## Discuss these np-complete definitions with the community:

## Report Comment

We're doing our best to make sure our content is useful, accurate and safe.

If by any chance you spot an inappropriate comment while navigating through our website please use this form to let us know, and we'll take care of it shortly.

## Attachment

## You need to be logged in to favorite.

## Log In