Záznam přednášky - Magické algoritmy

Akce:Podzimní soustředění KSP 2016 (záznamy z akce)
Přednášející:Martin Mareš
Motto:Pokročilá magie není rozlišitelná od technologie.
Anotace:O algoritmech značně magických a nečekaných. Jak násobit n-ciferná čísla rychleji než v kvadratickém čase. Kouzlo na slévání setříděných posloupností v konstantním prostoru. Isomorfismus stromů pomocí přihrádkového třídění. Bitové kejklířství. Hledání největší díry.
Ke stažení:Video (MP4/H.264) a Audio (MP3/AAC)

Audio

Video