Schönhageovo násobení

• Název práce v jazyce práce (slovenština): Schönhageovo násobení
• Název práce v češtině: Schönhageovo násobení
• Název v anglickém jazyce: Schönhage's multiplication
• Akademický rok vypsání: 2005/2006
• Typ práce: bakalářská práce
• Jazyk práce: slovenština
• Ústav: Katedra algebry (32-KA)
• Vedoucí / školitel: doc. RNDr. David Stanovský, Ph.D.
• Řešitel: skrytý - zadáno a potvrzeno stud. odd.
• Datum přihlášení: 16.11.2005
• Datum zadání: 16.11.2005
• Datum a čas obhajoby: 13.09.2006 00:00
• Datum odevzdání elektronické podoby: 13.09.2006
• Datum odevzdání tištěné podoby: 13.09.2006
• Datum proběhlé obhajoby: 13.09.2006
• Oponenti: doc. Mgr. Štěpán Holub, Ph.D.

Zásady pro vypracování

Cílem je nastudovat a implementovat Schönhageův algoritmus na násobení
n-ciferných čísel v čase O(n log n log log n) a srovnat jeho praktické
použití s běžnými algoritmy na násobení (např. Karacubovým).

Seznam odborné literatury

Geddes et al.: Algorithms for computer algebra
von zur Gathen: Modern computer algebra
Zimmerman: An implementation of Schönhage's multiplication, preprint
a další dle pokynů vedoucího práce