Bekijk voorbeeldzinnen en woordvormen van Knapzakprobleem.

Knapzakprobleem

Knapzakprobleem betekenis

een NP-volledig probleem in de wiskunde, informatica en cryptografie

Voorbeeldzinnen (3)

Bij het zogenaamde dynamic programming van het knapzakprobleem wordt in een tabel bijgehouden wat de beste knapzak is tot nu toe.

Merkle en Hellman Trapdoor Knapsack methode Het coderingssysteem van Merkle en Hellman is gebaseerd op een toepassing van het Knapzakprobleem.

Het maakt gebruik van het idee dat het Knapzakprobleem in bepaalde gevallen makkelijk oplosbaar is.