¿Cómo quieres hacer uso de PONS.com?

¿Ya estás suscrito a PONS Pur o a PONS Translate Pro?

PONS con publicidad

Visita PONS.com como acostumbras, con seguimiento de anuncios y publicidad

Encontrarás más detalles sobre el seguimiento en Protección de datos y en Configuración de privacidad.

PONS Pur

Sin publicidad de terceros

Sin seguimiento de anuncios

Suscríbete aquí

Si ya disfrutas de una cuenta de usuario gratuita en PONS.com, suscríbete a PONS Pur .

We process your data to deliver content or advertisements and measure the delivery of such content or advertisements to extract insights about our website. We share this information with our partners on the basis of consent and legitimate interest. You may exercise your right to consent or object to a legitimate interest, based on a specific purpose below or at a partner level in the link under each purpose. These choices will be signaled to our vendors participating in the Transparency and Consent Framework.

Cookies, device or similar online identifiers (e.g. login-based identifiers, randomly assigned identifiers, network based identifiers) together with other information (e.g. browser type and information, language, screen size, supported technologies etc.) can be stored or read on your device to recognise it each time it connects to an app or to a website, for one or several of the purposes presented here.

Advertising and content can be personalised based on your profile. Your activity on this service can be used to build or improve a profile about you for personalised advertising and content. Advertising and content performance can be measured. Reports can be generated based on your activity and those of others. Your activity on this service can help develop and improve products and services.

Aviso legalProtección de datosConfiguración de privacidad
Auserwählte
NP-vollständig
Entrada de OpenDict

NP-complete ADJ.

NP-complete INFORM.
NP-vollständig

PONS OpenDict

¿Quieres añadir alguna palabra, frase o traducción?

Envíanos una nueva entrada para el PONS OpenDict. La redacción de PONS revisará vuestras sugerencias e incluirá los resultados en el diccionario abierto.

Agregar una entrada
No hay frases de ejemplo disponibles

No hay frases de ejemplo disponibles

Prueba con otra entrada.

Ejemplos monolingües (no verificados por la redacción de PONS)

However, finding such an optimal alignment for a large number of sequences has been determined to be an NP-complete problem.
en.wikipedia.org
For the case of multiple commodities, the problem is NP-complete for integer flows.
en.wikipedia.org
As a subclass of the perfect graphs, many problems that are NP-complete for arbitrary graphs may be solved efficiently for permutation graphs.
en.wikipedia.org
Multiple sequence alignments are computationally difficult to produce and most formulations of the problem lead to NP-complete combinatorial optimization problems.
en.wikipedia.org
This is an example of a problem that is thought to be hard, but is not thought to be NP-complete.
en.wikipedia.org

Consultar el diccionario