เร็วกว่าเบราว์เซอร์!
3 ความสัมพันธ์: การคูณของทูม-คุกขั้นตอนวิธี Schonhage-Strassenโดนัลด์ คนูธ
การคูณของทูม-คุก
การคูณของทูม-คุก (Toom–Cook multiplication) ตั้งชื่อตามผู้คิดค้นคือ อังเดร ทูม และ สตีเฟน คุก บางครั้งอัลกอลิทึมนี้จะถูกเรียกว่า ทูม - 3 ซึ่งเป็นวิธีการ คูณเลขจำนวนเต็มขนาดใหญ่ 2 จำนวน ถ้าเรามีเลขจำนวนเต็ม 2 จำนวนขนาดใหญ่ให้ชื่อว่า a กับ b และทั้งสองค่านี้จะถูกแบ่งเป็นส่วนย่อยๆจำนวน k ส่วน และความยาว l โดยอัลกอลิทึมของ ทูม - 3 เสนอว่าให้แบ่งจำนวนเหล่านี้เป็นส่วนย่อยจำนวน 3 ส่วน (k.
ใหม่!!: การคูณของทูม-คุกและการคูณของทูม-คุก · ดูเพิ่มเติม »
ขั้นตอนวิธี Schonhage-Strassen
ั้นตอนวิธีของ Schönhage–Strassen คือ ขั้นตอนวิธีในการคูณเลขจำนวนเต็มขนาดใหญ่ ขั้นตอนวิธีนี้ได้รับการพัฒนามาจาก อาร์โนลด์ ชุนฮาเก้ และ วอล์คเกอร์ สตราเซน ในปี..
ใหม่!!: การคูณของทูม-คุกและขั้นตอนวิธี Schonhage-Strassen · ดูเพิ่มเติม »
โดนัลด์ คนูธ
นัลด์ เออร์วิน คนูธ (Donald Ervin Knuth, 10 มกราคม ค.ศ. 1938 - ปัจจุบัน) เป็นนักวิทยาการคอมพิวเตอร์และศาสตราจารย์ที่มหาวิทยาลัยสแตนฟอร์ดและผู้ชนะรางวัลทัวริง (พ.ศ. 2517) และมีผลงานเขียนทางด้านวิทยาการคอมพิวเตอร์ที่ได้รับการยอมรับ อาทิ เช่น The Art of Computer Programming และ Concrete Mathematics และคิดระบบสร้างเอกสาร TeX.
ใหม่!!: การคูณของทูม-คุกและโดนัลด์ คนูธ · ดูเพิ่มเติม »
