¶
Typische NP-Probleme
Rucksack
Handelsreisender
Primfaktorzerlegung (für Verschlüsselung)
¶
P-Probleme
Sortierproblem
Suchproblem