Overleg:NP-volledig

Je weet dat we al een vrij uitgebreid artikel complexiteitsgraad hebben, he? waarin NP-compleet en NP-moeilijk al worden genoemd en deels uigelegd. Waarmee niet gezegd wil zijn dat dit een overbodig artikel is maar doe geen onnodig dubbel werk. Evanherk 24 mrt 2005 13:13 (CET)

nee, was dit tegengekomen bij gewenste paginas op portaal wetenschap en techniek henna 24 mrt 2005 13:16 (CET)

Ik weet dat in het Engels de gangbare term NP-complete en NP-completeness zijn, maar zelf kom ik in het Nederlands (alhoewel Google mij ongelijk geeft), vooral NP-volledig en NP-volledigheid tegen, en ik moet zeggen dat ik volledigheid ook aanmerkelijk beter vind klinken dan compleetheid.Berteun 30 jun 2005 11:37 (CEST)

Mee eens. - Simeon 19 dec 2006 16:55 (CET)

Johan Kwisthout 15 apr 2007 23:54 (CEST) Dat is inderdaad het geval. De correcte term is NP-volledigheid en NP-compleet is een anglicisme. Ik heb het artikel hierop aangepast.

Johan Kwisthout 16 apr 2007 00:10 (CEST) Een andere vraag is of een oplosbaar probleem per definitie een in eindige tijd oplosbaar probleem is.

---

Snapt iemand de gegeven formule voor de klasse NP? Volgens mij staat er nl onzin. Wat betekent $\exists _{X,s}$ ?

Wat betekent het dat een probleem een invoer beslist? JorisVR 4 mrt 2007 14:47 (CET)

Engels

Gaat iemand dit nog omzetten naar Engels? – De voorgaande bijdrage werd geplaatst door 87.195.153.245 (overleg · bijdragen) 19 sep 2014 23:35‎ (CEST)

Waarom zouden we dit artikel willen omzetten naar het Engels? Dit is de Nederlandstalige Wikipedia. Hoopje (overleg) 20 sep 2014 18:02 (CEST)