16 vztahy: Asymetrická kryptografie, Celé číslo, Elektronický podpis, Hladový algoritmus, Kongruence, Landauova notace, Martin Hellman, Množina, Nesoudělná čísla, NP (třída složitosti), NP-úplnost, Přirozené číslo, Podmnožina, Problém batohu, Rozšířený Eukleidův algoritmus, RSA.
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ý!!: Zavazadlový algoritmus a Asymetrická kryptografie · Vidět víc »
Celé číslo
Celá čísla se skládají z přirozených čísel (1, 2, 3, …), nuly (0) a záporných celých čísel (−1, −2, −3, …).
Nový!!: Zavazadlový algoritmus a Celé číslo · Vidět víc »
Elektronický podpis
Elektronický podpis (též digitální podpis) je v informatice označení specifických dat, které v počítači nahrazují klasický vlastnoruční podpis, respektive ověřený podpis.
Nový!!: Zavazadlový algoritmus a Elektronický podpis · Vidět víc »
Hladový algoritmus
Příklad selhání hladového algoritmu v optimalizační úloze (nalezení největšího součtu v grafu). Hladový algoritmus je jedním z možných způsobů řešení optimalizačních úloh v matematice a informatice.
Nový!!: Zavazadlový algoritmus a Hladový algoritmus · Vidět víc »
Kongruence
Kongruence je algebraický pojem označující ekvivalenci na algebře, která je slučitelná se všemi operacemi na této algebře (tedy například, pokud jsou tři páry prvků ekvivalentní a výsledky nějaké operace na těchto párech jsou také ekvivalentní, pak existuje pro tyto páry kongruence).
Nový!!: Zavazadlový algoritmus a Kongruence · Vidět víc »
Landauova notace
Landauova notace (též notace velké O nebo notace omikron) je notace používaná v matematice pro porovnávání asymptotického chování funkcí, tj.
Nový!!: Zavazadlový algoritmus a Landauova notace · Vidět víc »
Martin Hellman
Martin Hellman (* 2. října 1945, New York) je americký kryptolog známý zejména jako jeden ze zakladatelů asymetrické kryptografie.
Nový!!: Zavazadlový algoritmus a Martin Hellman · Vidět víc »
Množina
Množiny Množina je soubor objektů, chápaný jako celek.
Nový!!: Zavazadlový algoritmus a Množina · Vidět víc »
Nesoudělná čísla
Nesoudělná čísla jsou v matematice taková celá čísla, která mají pouze jednoho kladného společného dělitele – číslo 1.
Nový!!: Zavazadlový algoritmus a Nesoudělná čísla · Vidět víc »
NP (třída složitosti)
NP (zkratka nedeterministicky polynomiální) je množina problémů, které lze řešit v polynomiálně omezeném čase na nedeterministickém Turingově stroji - na počítači, který umožňuje v každém kroku rozvětvit výpočet na n větví, v nichž se posléze řešení hledá současně.
Nový!!: Zavazadlový algoritmus a NP (třída složitosti) · 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ý!!: Zavazadlový algoritmus a NP-úplnost · Vidět víc »
Přirozené číslo
Přirozeným číslem se v matematice rozumí číslo, které je možné použít pro vyjádření počtu („na stole je šest mincí“) nebo pořadí („toto je třetí největší město“) prvků konečných množin.
Nový!!: Zavazadlový algoritmus a Přirozené číslo · Vidět víc »
Podmnožina
B je podmnožina A, A je nadmnožina B V matematice se jako podmnožina množiny A označuje taková množina B, o jejíchž všech prvcích platí, že jsou zároveň i prvky množiny A. Obdobně se může množina A označit jako nadmnožina množiny B. Tato fakta značíme B \subseteq A, případně A \supseteq B. Relace „být podmnožinou“ se nazývá také inkluze.
Nový!!: Zavazadlový algoritmus a Podmnožina · Vidět víc »
Problém batohu
Problém batohu Problém batohu je NP-úplný problém kombinatorické optimalizace.
Nový!!: Zavazadlový algoritmus a Problém batohu · Vidět víc »
Rozšířený Eukleidův algoritmus
Rozšířený Eukleidův algoritmus je algoritmus, kterým lze nalézt Bézoutovu rovnost, neboli vyjádření největšího společného dělitele dvou čísel jejich lineární kombinací.
Nový!!: Zavazadlový algoritmus a Rozšířený Eukleidův algoritmus · Vidět víc »
RSA
Adi Šamir (2009), jeden ze tří spoluautorů algoritmu RSA RSA (iniciály autorů Rivest, Shamir, Adleman) je šifra s veřejným klíčem, jedná se o první algoritmus, který je vhodný jak pro podepisování, tak šifrování.
Nový!!: Zavazadlový algoritmus a RSA · Vidět víc »