Esta questão é sobre a relação entre multiplicação normal de números binários e multiplicação polinomial mod 2. Para tornar a questão concreta, eu gostaria de saber se existe uma solução melhor para a questão de Knuth vol. 2, 3ª edição, página 420 do que a apresentada no livro.
"A multiplicação dos polinômios módulo 2 pode ser facilitada usando as operações aritméticas comuns em um computador binário, se os coeficientes forem agrupados em palavras de computador".
Knuth fornece uma redução razoavelmente direta que expande o número de bits na entrada por um fator multiplicativo de log no pior caso. Esse fator de log pode ser reduzido?