Opções binárias de karatsuba

Multiplicação binária de Karatsuba Eu olhei recentemente um peice surpreendente do mathmatics simples chamado Karatsubas Multiplication. O artigo original foi em profundidade provando que realmente diminui a quantidade de opetação expentiva ao multiplicar números juntos. Este foi um descovery intristing e quando eu penso sobre isso ainda mais beleve que eu posso torná-lo ainda mais rápido do que em termos de um computador. Vou assumir sua condição básica e melhorar sobre ele Assumindo que a Base (B) é 2. Nós convertemo-lo em Para fazer isso convertemos simplificar o poder. Se um número é elevado a uma potência de 2 do que está apenas fazendo uma mudança binária. Agora vamos quebrar X em suas partes. E o mesmo para Y. E conectá-lo de volta em