Násobení celých čísel

Karacubův algoritmus násobení celých čísel snadno a rychle

 5. října 2021  Dr. Zdeněk Moravčík

 

 

Video popisuje rekurzivní algoritmus podle sovětského matematika Anatolije Karacuby, který svůj algoritmus násobení vymyslel začátkem 60. let minulého století. Karacubův algoritmus umí vynásobit dvě celá čísla rychleji (používá jen tři násobení) než to umí metoda, kterou vás všechny učili ve škole. Video si neklade za cíl popisovat zvláštnosti a výhody Karacubova algoritmu. Cílem videa je rychle pochopit jak algoritmus pracuje.