3 vztahy: Asymetrická kryptografie, Dynamické programování, NP-úplnost.
Asymetrická kryptografie
Příklad asymetrického šifrování Asymetrická kryptografie (kryptografie s veřejným klíčem) je v informatice typ kryptografických algoritmů, ve kterých se používá dvojice kryptografických klíčů.
Nový!!: Problém batohu a Asymetrická kryptografie · Vidět víc »
Dynamické programování
Dynamické programování je metoda pro efektivní řešení určitých optimalizačních úloh.
Nový!!: Problém batohu a Dynamické programování · Vidět víc »
NP-úplnost
NP-úplné (NP-complete, NPC) problémy jsou takové nedeterministicky polynomiální problémy, na které jsou polynomiálně redukovatelné všechny ostatní problémy z NP.
Nový!!: Problém batohu a NP-úplnost · Vidět víc »