Pertanyaan ini adalah tentang hubungan antara perkalian bilangan biner normal dan perkalian polinomial mod 2. Untuk membuat pertanyaan konkret, saya ingin tahu apakah ada solusi yang lebih baik untuk pertanyaan dari Knuth vol. 2, 3 edisi, halaman 420 dari yang diberikan dalam buku ini.
"Dapatkah penggandaan modulin 2 polinomial difasilitasi dengan menggunakan operasi aritmatika biasa pada komputer biner, jika koefisien dimasukkan ke dalam kata-kata komputer."
Knuth memberikan pengurangan langsung yang cukup yang memperluas jumlah bit dalam input oleh faktor multiplikasi log dalam kasus terburuk. Bisakah faktor log ini dikurangi?