Creo que estás hablando de la multiplicación campesina rusa modificada.
También es conocido por varias otras cosas.
Es esencialmente una multiplicación larga después de que ambos se convierten en binarios.
Se explica en la wikipedia. No son necesariamente cuatro partes.
- ¿Cuál es el mayor número primo?
- Para tres números distintos de cero a, byc, ¿cómo resolvería y encontraría el valor para a + b + c = abc?
- Cómo encontrar todos los pares (m, n) de enteros no negativos para los cuales [matemática] m ^ 2 + 2 \ cdot {3 ^ n} = m (2 ^ {n + 1} -1) [/ matemática]
- En pocas palabras, ¿cuál es la hipótesis de Riemann?
- Dado coprime [matemática] a, b, c [/ matemática] con [matemática] a ^ 2, b ^ 2, [/ matemática] y [matemática] c ^ 2 [/ matemática] en progresión aritmética con diferencia común [matemática] d [/ math], ¿puede probar (o encontrar un contraejemplo) que [math] a ^ 2 [/ math] y [math] c ^ 2 [/ math] son equivalentes a [math] 1 [/ math] o [matemáticas] 49 [/ matemáticas] mod [matemáticas] 240 [/ matemáticas] y que [matemáticas] b [/ matemáticas] es equivalente a [matemáticas] 1 [/ matemáticas] mod [matemáticas] 4 [/ matemáticas]?
Tomamos dos números. Generamos dos matrices. Seleccionamos los números más bajos. Dividimos 2 y descartamos el resto mientras multiplicamos la otra matriz por 2 y luego sumamos la columna derecha después de haber descartado los números pares vinculados en las matrices.
Editar:
https: //courses.engr.illinois.ed…
Aquí.
Esto es lo que quieres.
De la siguiente identidad.
[matemáticas] (10 ^ {m} a + b) (10 ^ {m} c + d) = 10 ^ {2m} ac + 10 ^ {m} (bc + ad) + bd [/ matemáticas]
ver lección 1 página 10
Hay una manera de mejorar esto. Algoritmo de Karatsuba.