Абрамов С. А. - Сложность алгоритмов - Алгоритм Карацубы

00:03:00 1. Алгоритм Карацубы
00:15:15 2. Сложность алгоритма Карацубы
00:21:20 3. Алгоритм Штрассена
00:32:45 4. Замыкание булевой матрицы
00:53:20 5. Обобщение (алгоритма Карацубы), алгоритм Тоома
01:02:50 6. Алгоритм умножения
01:05:27 7. Сводимость

[a.krugliak]

простите, кто-нибудь в курсе, с чего стоит начать, чтобы понимать эту лекцию? ну, после школьной программы, например...

[Rommel]

Чет непонятны выкладки самые первые где препод число преобразовал в а=е * (2 ^ l) + f Это как он число преобразует в такую запись? Допустим 5476 * 4537. X=5476, Y=4537. Может кто сказать?
Должно быть что то типа X = 10^(N/2) * A + B = 10^(4/2) * 54 + 76 = 5476