คำถามนี้เกี่ยวกับความสัมพันธ์ระหว่างการคูณเลขฐานสองปกติกับการคูณพหุนาม mod 2 เพื่อสร้างคำถามที่เป็นรูปธรรมฉันอยากจะรู้ว่าถ้ามีทางออกที่ดีกว่าสำหรับคำถามจาก Knuth vol 2, ฉบับที่ 3, หน้า 420 กว่าที่ระบุไว้ในหนังสือ
"การคูณ polynomials modulo 2 สามารถทำได้โดยใช้การคำนวณทางคณิตศาสตร์แบบธรรมดาบนคอมพิวเตอร์ไบนารีถ้าค่าสัมประสิทธิ์ถูกบรรจุลงในคำคอมพิวเตอร์"
Knuth ให้การลดลงอย่างตรงไปตรงมาอย่างสมเหตุสมผลซึ่งจะขยายจำนวนบิตในอินพุตโดยปัจจัยการคูณล็อกในกรณีที่เลวร้ายที่สุด Log factor นี้จะลดลงได้ไหม?