En théorie de la complexité, un problème est dit co-NP-complet s'il est co-NP et si tout problème co-NP est réductible en temps polynomial à lui. Tout problème co-NP-complet est le complémentaire d'un problème NP-complet.
Wikimedia Foundation. 2010.
Contenu soumis à la licence CC-BY-SA. Source : Article Co-NP-complet de Wikipédia en français (auteurs)
complet — complet, ète (kon plè, plè t ) adj. 1° Auquel il ne manque rien. L ouvrage est complet. La somme est complète. Un habillement complet. • La voiture complète des magistrats, SÉV. 80. • Non seulement tous les régiments étaient complets, mais… … Dictionnaire de la Langue Française d'Émile Littré
Complet-veston — Complet (vêtement) Pour les articles homonymes, voir Complet. Peinture représentant le président John F. Kennedy portant un complet droit à deux boutons Un complet (appelé aussi complet veston, costume, veston cra … Wikipédia en Français
Complet (Vêtement) — Pour les articles homonymes, voir Complet. Peinture représentant le président John F. Kennedy portant un complet droit à deux boutons Un complet (appelé aussi complet veston, costume, veston cra … Wikipédia en Français
Complet (vetement) — Complet (vêtement) Pour les articles homonymes, voir Complet. Peinture représentant le président John F. Kennedy portant un complet droit à deux boutons Un complet (appelé aussi complet veston, costume, veston cra … Wikipédia en Français
complet — COMPLET, ÈTE. adject. Entier, achevé, parfait, à quoi il ne manque aucune des parties nécessaires. Un habit complet. OEuvre complète. Nombre complet. Victoire complète. Année complète et révolue.Complet, s emploie aussi quelquefois… … Dictionnaire de l'Académie Française 1798
complet — COMPLET, [compl]ete. adj. Entier, achevé, parfait, à quoy il ne manque rien. Un habit complet. oeuvre complete. armes completes. nombre complet. victoire complete. année complete & revolüe … Dictionnaire de l'Académie française
Complet — (v. lat.), 1) vollständig; 2) (Complēta), so v. w. Completorium. Daher Completiren, ergänzen, z.B. ein Buch, dasselbe durch Zufügung eines fehlenden Bogens, Kupfers etc. vollständig (complet) machen; Completirung, Vervollständigung … Pierer's Universal-Lexikon
complet — 1. complet, ète [ kɔ̃plɛ, ɛt ] adj. • 1300; lat. completus, p. p. de complere « achever » ♦ (Apr. le nom, sauf au sens 3) 1 ♦ Auquel ne manque aucun des éléments qui doivent le constituer (qu il s agisse d un ensemble défini par avance ou d une… … Encyclopédie Universelle
Complet (équitation) — Concours complet d équitation Passage d un obstacle sur un gué sur l épreuve de cross Le concours complet d équitation (ou CCE) est un sport équestre et une discipline olympique[1] depuis les Jeux olympiques … Wikipédia en Français
complet — COMPLÉT1, completuri, s.n. (Franţuzism ieşit din uz) Bal popular; local de dans (în cartierele periferice ale unui oraş). – Probabil din cuplet (confundat, prin etimologie populară, cu complet2). Trimis de cata, 09.10.2007. Sursa: DEX 98 … … Dicționar Român
COMPLET, ÈTE — adj. à quoi il ne manque aucune des parties nécessaires. OEuvres complètes. Nombre complet. Victoire complète. Succès complet. Ruine complète. Année complète et révolue. Définition complète. énumération complète. On ne peut avoir une idée… … Dictionnaire de l'Academie Francaise, 8eme edition (1935)
