NP-complet

adj.

Articles liés à celui-ci : np-complet, voyageur de commerce.

[mathématique] Caractérise un problème non déterministe polynomial. Qui en veut, de cette définition, hein ?

Articles voisins : Novlangue < noyau < np < NP < np-complet < NP-complet > NPC > NPI > NPTL > nr > NRA .

Dern. modif. : 17-11-2006.

Avez-vous visité le JargonF nouveau et sa définition de NP-complet ? Mettez à jour vos signets !

Droits (plus ou moins) réservés Roland Trique - Le Jargon Français 1995-2006. Version 3.4.259 du 09/01/2007.