فون نویمان در طول عمر حرفه‌ای خود بیش از ۱۵۰ مقاله علمی نوشت که در زمینه‌هایی مانند ریاضیات محض، فیزیک و ریاضیات کاربردی پراکنده بودند. حتی زمانی که در بیمارستان بستری بود، همچنان کار علمی می‌کرد و دست‌نویسی ناتمام از خود به‌جا گذاشت که بعدها در قالب کتابی به نام «رایانه و مغز» منتشر شد.

این نابغه بی‌نظیر در ۸ فوریه ۱۹۵۷ در واشنگتن دی‌سی از دنیا رفت، اما میراث علمی‌اش همچنان زنده است.

چون خیلی تعریف Deep Seek رو شنیده بودم رفتم امتحان‌ش کنم و موقع پرسیدن سوالی که عکسش رو گذاشتم اشتباهی دستم خورد روی enter. خلاصه ده دقیقه‌س داره همین جمله رو بصورت متوالی مینویسه :) امیدوارم طبق همون تعریف‌هایی که ازش میشه خوب باشه.

مساله فروشنده دوره‌گرد یا TSP، اینجوریه که تعدادی شهر دارید که فاصله شون مشخص هست و یه فروشنده باید از همه این شهرها فقط یه بار بازدید کنه و هدف اینه که کمترین مسافت رو طی کنه.
Martin Grötschel
ریاضیدان آلمانی، که در زمینه هایی مثل
Graph theory, Combinatorial optimization
و OR کار می کنه و با ریاضیدانی مثل
László Lovász
هم همکاری داشته در سال ۱۹۷۵ رکورد حل مساله TSP رو می شکنه. یک مساله با ۱۲۰ شهر رو حل می کنه. ۱۲۰ شهر که مسافت بین شون مشخص هست و هدف رفتن به همه شهرها فقط یکبار و طی کردن کمترین مسافت هست. نکته جالب اینه که بخشی از کار رو با استفاده از Solver های IBM انجام می ده و بخشی دیگه رو به صورت دستی(مساله رو در حالت کلی solver حل می کرده و بعد بخشی از حل رو خودش دستی و چشمی بررسی می کرده) کلا سیزده تا iteration تا رسیدن به جواب نهایی تکرار می شه و حل مساله چندین هفته طول می کشه.
البته الان دیگه به این کارها نیازی نیست و مسائلی از این دست خیلی راحت و به روش های مختلف حل می شه.

تصویر هم از کاغذی که روی اون مساله رو به صورت دستی حل کرده(ظاهرا تکرار دوم الگوریتم)

اینم اولین جزوه که برای درس مدار منطقی هست. رنگی اسکن کردم که یسری بخش‌هایی که هایلایت کردم هم مشخص باشه.
امیدوارم بدردتون بخوره و اگه بدخطه شرمنده خلاصه :)

باقی دروس رو هم به مرور میذارم.

در مورد منابعی که این جزوه و معمولا تمام جزوه‌هام رو هم نوشتم یچیزی بگم.
معمولا یه استاد رو به عنوان base قرار دادم و جزوه رو از روی همون نوشتم، بعد منابع دیگه رو هم دیدم و اگه کم و کاست یا ایرادی داشته باشه به جزوه اضافه میکنم یا حذف میکنم.

مثلا همین مدار منطقی، از تدریس دو تا استاد کنکور ارشد و تدریس پروفسور نوابی در دانشگاه تهران نوشته شده.

نقش ریچارد بلمن
در سال ۱۹۵۸، ریچارد بلمن (Richard Bellman)، ریاضیدان و دانشمند کامپیوتر آمریکایی، در مقاله‌ای با عنوان "On a Routing Problem" الگوریتمی را برای حل مسئله مسیریابی در گراف‌های وزن‌دار ارائه داد. این الگوریتم توانایی مدیریت یال‌های با وزن منفی را داشت و به‌عنوان توسعه‌ای بر کارهای پیشین محسوب می‌شد.

الگوریتم بلمن-فورد-مور
در سال ۱۹۵۹، ادوارد اف. مور (Edward F. Moore) نسخه‌ای از این الگوریتم را در مقاله‌ای با عنوان "The Shortest Path Through a Maze" منتشر کرد. به‌دلیل مشارکت‌های این سه دانشمند، الگوریتم مذکور گاهی با نام الگوریتم بلمن-فورد-مور نیز شناخته می‌شود.

هرچند الگوریتم به نام بلمن و فورد نام‌گذاری شده است، اما ایده‌های اولیه آن توسط آلفونسو شیمبل مطرح شده بود. این نشان‌دهنده تکامل تدریجی ایده‌ها و همکاری‌های علمی در طول زمان است.

مرتبه الگوریتم زیر را محاسبه کنید.

f(p, n){
    if(n==0) ret 0;
    q = 0;
    for(i=1 to n)
    q = max(q, p[i]+f(p,n-i))
    ret q;
}

نکته: مرتبه الگوریتم برش میله به روش برنامه‌نویسی پویا برابر
n^2
هست ولی مرتبه همین الگوریتم به روش تقسیم و غلبه که کدش رو بالا گذاشتم از تتای
2^n
هست.

بچه‌ها اگه دانشجوی ارشد/دکترا هستید (یا به هر دلیل دیگه‌ای ریسرچ می‌کنید) و درس آمار و احتمالات رو تو کارشناسی جدی نگرفتید/فراموش کردید، بهترین لطفی که می‌تونید در حق خودتون بکنید اینه که برید این کورس harvard statistics 110 رو ببینید و حسابی یادش بگیرید
https://www.youtube.com/playlist?list=PL2SOU6wwxB0uwwH80KTQ6ht66KWxbzTIo

*متیو پَری*

@sut_tw