الگوریتم کاراتسوبا: تفاوت میان نسخه‌ها

 

== تاریخچه ==

بهینه‌است و هر الگوریتم دیگری که برای ضرب دو عدد ارایه شود، حداقل <math>\Omega(n^2)</math> عملیات نیاز دارد. سپس در پاییز ۸ سال بعد یعنی سال ۱۹۶۰، در دانشکده مکانیک و ریاضی [[:w:en:Moscow_State_University| داشگاه مسکو]]، سمیناری برگزار و این ادعا را در زمینه [[پیچیدگی محاسباتی]] مطرح کرد.<ref>http://www.ccas.ru/personal/karatsuba/divcen.pdf</ref>

{{سخ}}