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

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

ویرایش