Funkce

Aktivity

Pexeso: Funkce-pexeso

Jednosměrné funkce

V kryptografii se hojně využívají tzv. jednosměrné funkce. Funkce H se nazývá jednosměrná, pokud z hodnoty h(x) není možné vypočítat x v rozumném čase. Jako příklad můžeme uvést vynásobení dvou velkých prvočísel p · q = n. Vypočítat součin je pro počítač velice snadné, ovšem obrátit postup a z čísla n zjistit prvočísla p, q je dpovažováno za velmi náročné.

Více o jednosměrných a hashovacích funkcích zde: Skripta (strana 12)

Jak algoritmy mění svět

Logaritmy - rychlé násobení

Logaritmy umožňují převádět násobení na sčítání:

1254 \cdot 398 \doteq 10^{3,098298}\cdot 10^{2,599883} = 10^{3,098298+2,599883}= 10^{5,698181}\doteq 499092

Dříve představoval tento postup rychlý způsob, jak vynásobit dvě čísla. Pomocí tabulky logaritmů se vyhledjí příslušné exponenty a ty se sečtou.

Dnes jsou již rychlejší způsoby, jak násobit čísla. Mírnou analogii s tímto postupem můžeme najít v rychlé Fourierovy transformaci, která se požívá pro rychlé násobení polynomů. Více o tomto postupu například zde: http://mj.ucw.cz/vyuka/1112/ads2/7-fft.pdf

Model - predikce počtu stažených aplikací (Dan Meyer)

threeacts_mrmeyer_com_25billionapps_act1_act1_mov

Kdy je třeba začít stahovat aplikace, abyste stáhli přesně 25 000 000 000.? Odkaz zde

TED Ed

Leave a Reply

Your email address will not be published. Required fields are marked *

Můžete používat následující HTML značky a atributy: <a href="" title=""> <abbr title=""> <acronym title=""> <b> <blockquote cite=""> <cite> <code> <del datetime=""> <em> <i> <q cite=""> <s> <strike> <strong>