เมนูนำทาง
การคูณของทูม-คุก แมกทริส์ของการแบ่งส่วนต่างๆทูม -1 คือการแบ่งค่าออกเป็น 1 ส่วนทั้ง 2 ค่า (km = kn = 1) มี 1 พจน์ เลือกค่า 0 นำไปแทน จะเป็นลักษณะการคูณแบบปกติ
( 1 ) − 1 = ( 1 ) . {\displaystyle \left({\begin{matrix}1\end{matrix}}\right)^{-1}=\left({\begin{matrix}1\end{matrix}}\right).}ทูม -1.5 คือการแบ่งค่าออกเป็น 2 ส่วนค่าหนึ่งและอีกค่าหนึ่ง 1ส่วน (km = 2, kn = 1) มี 2 พจน์ เลือกค่า 0 และ ∞ นำไปแทน
( 1 0 0 1 ) − 1 = ( 1 0 0 1 ) . {\displaystyle \left({\begin{matrix}1&0\\0&1\end{matrix}}\right)^{-1}=\left({\begin{matrix}1&0\\0&1\end{matrix}}\right).}ทูม - 2 คือการแบ่งค่าออกเป็น 2 ส่วนทั้งสองจำนวน (km = 2, kn = 2) มี 3 พจน์ เลือกค่า 0, 1 และ ∞ นำไปแทน เป็นอัลกอลิทึมของคารัสสุบา (Karatsuba multiplication)
( 1 0 0 1 1 1 0 0 1 ) − 1 = ( 1 0 0 − 1 1 − 1 0 0 1 ) . {\displaystyle \left({\begin{matrix}1&0&0\\1&1&1\\0&0&1\end{matrix}}\right)^{-1}=\left({\begin{matrix}1&0&0\\-1&1&-1\\0&0&1\end{matrix}}\right).}ทูม - 2.5 คือการแบ่งค่าออกเป็น 3 ส่วนและอีกค่าหนึ่งจำนวน 2 ส่วน (km = 3, kn = 2) มี 4 พจน์ เลือกค่า 0, 1, -1 และ ∞ นำไปแทน
( 1 0 0 0 1 1 1 1 1 − 1 1 − 1 0 0 0 1 ) − 1 = ( 1 0 0 0 0 1 / 2 − 1 / 2 − 1 − 1 1 / 2 1 / 2 0 0 0 0 1 ) . {\displaystyle \left({\begin{matrix}1&0&0&0\\1&1&1&1\\1&-1&1&-1\\0&0&0&1\end{matrix}}\right)^{-1}=\left({\begin{matrix}1&0&0&0\\0&1/2&-1/2&-1\\-1&1/2&1/2&0\\0&0&0&1\end{matrix}}\right).}เมนูนำทาง
การคูณของทูม-คุก แมกทริส์ของการแบ่งส่วนต่างๆใกล้เคียง
การคูณ การคูณของทูม-คุก การคูณลูกโซ่ของเมทริกซ์ การคัดเลือกโดยธรรมชาติ การค้าประเวณี การคัดแยกผู้ป่วย การคุมกำเนิด การควบคุมอารมณ์ตนเอง การค้าประเวณีเด็ก การบูรณะจิตรกรรมฝาผนังโบสถ์น้อยซิสทีนแหล่งที่มา
WikiPedia: การคูณของทูม-คุก http://www.cs.toronto.edu/~sacook/ http://bodrato.it/toom-cook/ http://gmplib.org/manual/Toom-3_002dWay-Multiplica...