#ریاضیات #آناتولی_کاراتسوبا 🧮 یک مسئلهٔ هزارساله؛ یک دانشجوی 23 ساله!✴️ ضرب کردن دو عدد؟ کاری که ه…
انتشار: 2026/07/26 17:51 UTCدریافت: 2026/08/07 09:50 UTCآخرین مشاهده: 2026/08/07 09:50 UTC
#ریاضیات #آناتولی_کاراتسوبا 🧮 یک مسئلهٔ هزارساله؛ یک دانشجوی 23 ساله!✴️ ضرب کردن دو عدد؟ کاری که همهمان از دبستان یاد گرفتهایم.مثلاً اگر دو عدد دو رقمی را در هم ضرب کنید، 4 ضرب لازم است.برای دو عدد سهرقمی؟ 9 ضرب.به طور کلی، هرچه تعداد رقمها بیشتر شود، تعداد عملیات تقریباً با مجذور تعداد رقمها رشد میکند. در علوم کامپیوتر میگویند مرتبهٔ این الگوریتم:O(n²)یعنی با بزرگتر شدن اعداد، تعداد محاسبات خیلی سریع افزایش پیدا میکند.⁉️ اما آیا واقعاً راه بهتری وجود ندارد؟🌟 سال 1960، ریاضیدان بزرگ روس، آندری کولموگروف ، همین سؤال را در یک سمینار در مسکو مطرح کرد و حدس زد که شاید نتوان ضرب را سریعتر انجام داد.فقط یک هفته بعد، دانشجوی 23 سالهای به نام آناتولی کاراتسوبا (Anatoly Karatsuba) به دیدن او رفت و گفت:🔮 "فکر میکنم راه بهتری پیدا کردهام!"ایدهاش ساده اما درخشان بود؛ تعداد ضربها را کم کنیم و به جایش از جمع و تفریق استفاده کنیم.در روش معمول برای ضرب دو عدد دو رقمی به 4 ضرب نیاز داریم:[(10a+b)(10c+d)=100ac+10(ad+bc)+bd]اما کاراتسوبا نشان داد که جملهٔ میانی را میتوان اینگونه نوشت:[ad+bc=(a+b)(c+d)-ac-bd]در نتیجه، به جای 4 ضرب فقط 3 ضرب لازم است!🌟 شاید برای اعداد کوچک تفاوت چندانی احساس نشود، اما وقتی اعداد صدها یا هزاران رقم داشته باشند، همین ایده باعث صرفهجویی عظیمی در زمان محاسبه میشود.به این ترتیب، مرتبهٔ الگوریتم ازO(n²)بهO(n^1.585)کاهش پیدا کرد؛ جهشی بزرگ برای یکی از قدیمیترین عملیات ریاضی.و داستان همینجا تمام نشد...در سال 2019، پژوهشگران الگوریتمی ارائه کردند که مرتبهٔ زمانی ضرب را بهO(n log n)رساندند؛ چیزی که سالها رؤیای دانشمندان علوم کامپیوتر و ریاضیات بود.✨ گاهی کافی است یک نفر از خودش بپرسد:⁉️ "آیا روشی که هزار سال است انجام میدهیم، واقعاً بهترین روش ممکن است؟"همین سؤال، تاریخ محاسبات را تغییر داد...🔗 برای مطالعه بیشتر اینجا کلیک کنید. ❖⟡❖───⟢❁⟡❁⟣───❖⟡❖انجمن علمی دانشجویی ریاضی دانشگاه بوعلیسینا 📐 @math_Bu_Ali•───⟢❁⟡❁⟣───•
تاریخچه بازدید مشاهدهشده
حدود 0 بازدید تازه در ساعت در این نمونهپستهای تلگرام — انجمن علمی و دانشجویی ریاضی دانشگاه بوعلیسینا
https://forms.gle/TzjycXnZi1WzwHkn6🔻در صورت تکمیل ظرفیت ،هر درس ارائه خواهد شد.@Math_Buali
https://forms.gle/TzjycXnZi1WzwHkn6 🔻در صورت تکمیل ظرفیت ،هر درس ارائه خواهد شد. @Math_Bualiدوستان لطفاً توجه کنید لینکی که توی گروه گذاشتیم برای ارایه دروسی هست که شما ترم بعد نیاز دارید لازم نیست تک تک برای هر درس درخواست بدید پیگیر باشید برای اسم نوشتن به اطلاع رسانی هایی که توی گروه میشه دقت کنید !این دروس پیشنهادی و مهم هستند اگر درسی هست که شما نیاز دارید و توی این لینک نیست بنویسید چک میکنیم دقت کنید که یک سری از درس ها قبلا ارایه شده یا( ترم زوج و فرد دارند )اگر درسی دوبار در ترم های متوالی ارایه شده باشد امکان ارایه اون درس وجود ندارد
دانشجویانی که مایل هستن ترم بعدی درس ترکیبیات ارائه بشه، اسمشون رو کامنت کنن.
🔆تداخل دروس معادلات دیفرانسیل و بهینهسازی یکبه اطلاع دانشجویانی که ترم ۴۰۵۱ میخوان معادلات دیفرانسیل و بهینهسازی یک رو بردارن، این دو تا درس تداخل دارن و نمیشه برداشت. باید تایم یکیشون عوض شهبه درخواست تعدادی از بچه ها اگه بشه تایم درس بهینهسازی یک رو ببریم به ساعت ۱۰ تا ۱۲ اونایی که اوکی هستن و مشکلی ندارن، اسمشون رو همین پایین کامنت کنن.
#اطلاعیه_مهم 🔴 یارانه غذای دانشجویان از مهرماه به کیف پول الکترونیکی میرود سعید حبیبا، رئیس سازمان امور دانشجویان، اعلام کرد :🔹️ طرح نوین تغذیه از مهرماه اجرا میشود و یارانه غذا بهجای دانشگاه، مستقیماً به کیف پول الکترونیکی دانشجویان اختصاص خواهد یافت.🔹️ به گفته او، بودجه اجرای این طرح در قانون بودجه پیشبینی شده و دولت مکلف به تأمین اعتبار آن است. 🔹️تفاوت اصلی طرح جدید با شیوه گذشته، تغییر مسیر پرداخت یارانه از دانشگاه و پیمانکار به دانشجو بهعنوان ذینفع نهایی است. ✅️ در طرح جدید تغذیه دانشجویان، یارانه بهصورت اعتبار در کیف پول الکترونیکی دانشجو شارژ میشود؛ اعتبار ناهار ۳۵۰ هزار تومان، شام ۲۵۰ هزار تومان و صبحانه حدود ۱۲۰ هزار تومان در نظر گرفته شده است. اعتبار صبحانه هنوز نهایی نشده و در حال بررسی است.#وزارت_علوم #اداره_تغذیه ┄┅┅┅┅ا┅┅┅ا┅┅┅ا┅┅┅┅┄کانال های اطلاع رسانی دانشگاه بوعلی سینا 🎓 | @bualiuoni🎓 | @bualisinauoni
راه ارتباطی با مدیر گروه ریاضیات آیدی دکتر مجید یوسفی خوشبخت در پیامرسان تلگرام 👇🆔️ @majidykh❖⟡❖───⟢❁⟡❁⟣───❖⟡❖انجمن علمی دانشجویی ریاضی دانشگاه بوعلیسینا 📐@Math_Buali•───⟢❁⟡❁⟣───•