Content deleted Content added
No edit summary |
|||
Line 124:
:This is the general Toom-Cook idea. Please read and understand the paper by Bernstein, as I told You before.--[[User:LutzL|LutzL]] ([[User talk:LutzL|talk]]) 19:09, 9 February 2013 (UTC)
swell, r u sure that Toom-Cook is linear 4 splitting variant k=2, if i rmb well, bcz of those coetients from the system Toom-Cook is not O(N) complexity in any case. my ideas r meant as an iq test also [[Special:Contributions/93.118.212.93|93.118.212.93]] ([[User talk:93.118.212.93|talk]]) 10:07, 10 February 2013 (UTC)
=== How it has been computed? ===
This article axiomatic stated that:
z<sub>0</sub> = 345 × 789 = 272,205
However, it doesn't explains the algorithm for compute that. There is the time for applying long multiplication, or just apply Karatsuba algorithm again to that expression? [[Special:Contributions/31.42.239.14|31.42.239.14]] ([[User talk:31.42.239.14|talk]]) 21:54, 25 February 2013 (UTC)
| |||