Overleg:NP-volledig

Uit Wikipedia, de vrije encyclopedie
Naar navigatie springen Jump to search

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  ?

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

Engels[bewerken]

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)