(Eng: NP problems) Een klasse complexe problemen waarin N het grootste aantal stappen is dat men nodig heeft om een probleem in die klasse op te kunnen lossen en P de P-tijd (Polynomiale time). Het is in feite de maximum verhouding tussen N en het werkelijke aantal stappen dat nodig is om het probleem op te lossen. In de slechtste situatie n...