The Misgeneralization Mind
الگوریتم بلمن-فورد یکی از الگوریتمهای مهم در نظریه گرافهاست که برای یافتن کوتاهترین مسیرها در گرافهای وزندار، حتی با وجود یالهای با وزن منفی، استفاده میشود. تاریخچه توسعه این الگوریتم به دهه ۱۹۵۰ میلادی بازمیگردد و شامل مشارکت چندین ریاضیدان برجسته…
نقش ریچارد بلمن
در سال ۱۹۵۸، ریچارد بلمن (Richard Bellman)، ریاضیدان و دانشمند کامپیوتر آمریکایی، در مقالهای با عنوان "On a Routing Problem" الگوریتمی را برای حل مسئله مسیریابی در گرافهای وزندار ارائه داد. این الگوریتم توانایی مدیریت یالهای با وزن منفی را داشت و بهعنوان توسعهای بر کارهای پیشین محسوب میشد.
الگوریتم بلمن-فورد-مور
در سال ۱۹۵۹، ادوارد اف. مور (Edward F. Moore) نسخهای از این الگوریتم را در مقالهای با عنوان "The Shortest Path Through a Maze" منتشر کرد. بهدلیل مشارکتهای این سه دانشمند، الگوریتم مذکور گاهی با نام الگوریتم بلمن-فورد-مور نیز شناخته میشود.
هرچند الگوریتم به نام بلمن و فورد نامگذاری شده است، اما ایدههای اولیه آن توسط آلفونسو شیمبل مطرح شده بود. این نشاندهنده تکامل تدریجی ایدهها و همکاریهای علمی در طول زمان است.
در سال ۱۹۵۸، ریچارد بلمن (Richard Bellman)، ریاضیدان و دانشمند کامپیوتر آمریکایی، در مقالهای با عنوان "On a Routing Problem" الگوریتمی را برای حل مسئله مسیریابی در گرافهای وزندار ارائه داد. این الگوریتم توانایی مدیریت یالهای با وزن منفی را داشت و بهعنوان توسعهای بر کارهای پیشین محسوب میشد.
الگوریتم بلمن-فورد-مور
در سال ۱۹۵۹، ادوارد اف. مور (Edward F. Moore) نسخهای از این الگوریتم را در مقالهای با عنوان "The Shortest Path Through a Maze" منتشر کرد. بهدلیل مشارکتهای این سه دانشمند، الگوریتم مذکور گاهی با نام الگوریتم بلمن-فورد-مور نیز شناخته میشود.
هرچند الگوریتم به نام بلمن و فورد نامگذاری شده است، اما ایدههای اولیه آن توسط آلفونسو شیمبل مطرح شده بود. این نشاندهنده تکامل تدریجی ایدهها و همکاریهای علمی در طول زمان است.
👌1
Forwarded from مهمات دانشگاه شریف
مدیرکل روابط عمومی سنجش:
Please open Telegram to view this post
VIEW IN TELEGRAM
👎1😁1👌1
مرتبه الگوریتم زیر را محاسبه کنید.
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;
}
The Misgeneralization Mind
مرتبه الگوریتم زیر را محاسبه کنید. 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; }
کد مربوط به کدام الگوریتمه؟
Anonymous Quiz
11%
الگوریتم LCS
44%
الگوریتم برش میله (Cut Rod) / برنامهنویسی پویا
33%
الگوریتم زمانبندی کارها (Task Scheduling)
11%
الگوریتم برش میله (Cut Rod) / تقسیم و غلبه
The Misgeneralization Mind
کد مربوط به کدام الگوریتمه؟
نکته: مرتبه الگوریتم برش میله به روش برنامهنویسی پویا برابر
n^2
هست ولی مرتبه همین الگوریتم به روش تقسیم و غلبه که کدش رو بالا گذاشتم از تتای
2^n
هست.
n^2
هست ولی مرتبه همین الگوریتم به روش تقسیم و غلبه که کدش رو بالا گذاشتم از تتای
2^n
هست.
🤔1
Forwarded from SUT Twitter
بچهها اگه دانشجوی ارشد/دکترا هستید (یا به هر دلیل دیگهای ریسرچ میکنید) و درس آمار و احتمالات رو تو کارشناسی جدی نگرفتید/فراموش کردید، بهترین لطفی که میتونید در حق خودتون بکنید اینه که برید این کورس harvard statistics 110 رو ببینید و حسابی یادش بگیرید
https://www.youtube.com/playlist?list=PL2SOU6wwxB0uwwH80KTQ6ht66KWxbzTIo
*متیو پَری*
@sut_tw
https://www.youtube.com/playlist?list=PL2SOU6wwxB0uwwH80KTQ6ht66KWxbzTIo
*متیو پَری*
@sut_tw
👌2🤔1
The Misgeneralization Mind
Photo
لئونارد اویلر، ریاضیدان و فیزیکدان سوئیسی، به عنوان یکی از تأثیرگذارترین دانشمندان قرن هجدهم شناخته میشود. او با بیش از ۸۸۶ مقاله و کتاب، نقشی کلیدی در توسعه ریاضیات مدرن ایفا کرد و مفاهیم بنیادی بسیاری را معرفی نمود.
۱- تولد و تحصیلات اولیه
اویلر در ۱۵ آوریل ۱۷۰۷ در شهر بازل سوئیس در خانوادهای مذهبی متولد شد. پدرش، پل اویلر، کشیش پروتستان بود و قصد داشت پسرش را برای خدمت دینی آماده کند. با این حال، اویلر از کودکی به ریاضیات علاقهمند شد و تحت آموزش پدرش، مبانی ریاضی را فرا گرفت.
در ۱۳ سالگی وارد دانشگاه بازل شد و زیر نظر یوهان برنولی، ریاضیدان مشهور، تحصیل کرد.
در ۱۷ سالگی مدرک کارشناسی ارشد فلسفه را دریافت کرد و پس از آن به اصرار پدرش به تحصیل الهیات پرداخت، اما با تشویق برنولی، به ریاضیات روی آورد.
۲- آغاز فعالیت حرفهای در روسیه
در ۱۷۲۷، اویلر به سن پترزبورگ نقل مکان کرد و در آکادمی علوم روسیه مشغول به کار شد. او ابتدا در بخش فیزیولوژی فعالیت داشت، اما به سرعت به ریاضیات و فیزیک پرداخت.
در ۱۷۳۳، پس از بازگشت دانیل برنولی به سوئیس، اویلر ریاست بخش ریاضیات آکادمی را بر عهده گرفت.
در این دوره، او مکانیک را به صورت سیستماتیک بررسی کرد و نخستین کتاب خود با همین عنوان را منتشر نمود.
در ۱۷۳۵، در اثر کار بیش از حد و ابتلا به تب، بینایی یک چشم خود را از دست داد، اما تحقیقاتش را ادامه داد.
۳- دوران اوج در برلین
در ۱۷۴۱، اویلر به دعوت فردریک کبیر به برلین رفت و به عنوان مدیر ریاضیات آکادمی علوم پروس فعالیت کرد. این دوره ۲۵ ساله، اوج بهرهوری علمی او بود.
معرفی نمادهای ریاضی: او نمادهای مدرنی مانند e (پایه لگاریتم طبیعی)، f(x) (تابع)، Σ (جمع)، i (واحد موهومی) و π را رایج کرد.
انتشار آثار کلیدي: کتابهای Introductio in analysin infinitorum (۱۷۴۸) و Institutiones calculi differentialis (۱۷۵۵) پایههای آنالیز ریاضی را تقویت کردند.
حل مسئله هفت پل کونیگسبرگ: این کار او به عنوان پایهای برای نظریه گراف و توپولوژی شناخته میشود.
۴- بازگشت به روسیه و سالهای پایانی
در ۱۷۶۶، اویلر به سن پترزبورگ بازگشت و تا پایان عمر در آنجا ماند. با وجود نابینایی کامل در ۱۷۷۱، او با کمک حافظه استثنایی و همکارانش به تولید آثار علمی ادامه داد.
پژوهش در نابینایی: بیش از ۴۰۰ مقاله و کتاب در این دوره منتشر کرد، از جمله محاسبات مربوط به حرکت ماه و سیارات.
مرگ در حین کار: در ۱۸ سپتامبر ۱۷۸۳، هنگام محاسبه مدار اورانوس، دچار خونریزی مغزی شد و درگذشت. جمله معروف او در لحظه مرگ: «من مردم... او محاسبه و زندگی را متوقف کرد»
۱- تولد و تحصیلات اولیه
اویلر در ۱۵ آوریل ۱۷۰۷ در شهر بازل سوئیس در خانوادهای مذهبی متولد شد. پدرش، پل اویلر، کشیش پروتستان بود و قصد داشت پسرش را برای خدمت دینی آماده کند. با این حال، اویلر از کودکی به ریاضیات علاقهمند شد و تحت آموزش پدرش، مبانی ریاضی را فرا گرفت.
در ۱۳ سالگی وارد دانشگاه بازل شد و زیر نظر یوهان برنولی، ریاضیدان مشهور، تحصیل کرد.
در ۱۷ سالگی مدرک کارشناسی ارشد فلسفه را دریافت کرد و پس از آن به اصرار پدرش به تحصیل الهیات پرداخت، اما با تشویق برنولی، به ریاضیات روی آورد.
۲- آغاز فعالیت حرفهای در روسیه
در ۱۷۲۷، اویلر به سن پترزبورگ نقل مکان کرد و در آکادمی علوم روسیه مشغول به کار شد. او ابتدا در بخش فیزیولوژی فعالیت داشت، اما به سرعت به ریاضیات و فیزیک پرداخت.
در ۱۷۳۳، پس از بازگشت دانیل برنولی به سوئیس، اویلر ریاست بخش ریاضیات آکادمی را بر عهده گرفت.
در این دوره، او مکانیک را به صورت سیستماتیک بررسی کرد و نخستین کتاب خود با همین عنوان را منتشر نمود.
در ۱۷۳۵، در اثر کار بیش از حد و ابتلا به تب، بینایی یک چشم خود را از دست داد، اما تحقیقاتش را ادامه داد.
۳- دوران اوج در برلین
در ۱۷۴۱، اویلر به دعوت فردریک کبیر به برلین رفت و به عنوان مدیر ریاضیات آکادمی علوم پروس فعالیت کرد. این دوره ۲۵ ساله، اوج بهرهوری علمی او بود.
معرفی نمادهای ریاضی: او نمادهای مدرنی مانند e (پایه لگاریتم طبیعی)، f(x) (تابع)، Σ (جمع)، i (واحد موهومی) و π را رایج کرد.
انتشار آثار کلیدي: کتابهای Introductio in analysin infinitorum (۱۷۴۸) و Institutiones calculi differentialis (۱۷۵۵) پایههای آنالیز ریاضی را تقویت کردند.
حل مسئله هفت پل کونیگسبرگ: این کار او به عنوان پایهای برای نظریه گراف و توپولوژی شناخته میشود.
۴- بازگشت به روسیه و سالهای پایانی
در ۱۷۶۶، اویلر به سن پترزبورگ بازگشت و تا پایان عمر در آنجا ماند. با وجود نابینایی کامل در ۱۷۷۱، او با کمک حافظه استثنایی و همکارانش به تولید آثار علمی ادامه داد.
پژوهش در نابینایی: بیش از ۴۰۰ مقاله و کتاب در این دوره منتشر کرد، از جمله محاسبات مربوط به حرکت ماه و سیارات.
مرگ در حین کار: در ۱۸ سپتامبر ۱۷۸۳، هنگام محاسبه مدار اورانوس، دچار خونریزی مغزی شد و درگذشت. جمله معروف او در لحظه مرگ: «من مردم... او محاسبه و زندگی را متوقف کرد»
❤4🤔1
Forwarded from توییتر دانشگاه تهرانی ها
This media is not supported in your browser
VIEW IN TELEGRAM
از OpenAI o1 pro و DeepSeek R1 خواستن یه مثلث چرخان با یک توپ قرمز داخلش رو پیادهسازی کنن و خروجی رو میبینید.
راست دیپسیک / چپ openai
نکته دارک اینه که دیپسیک در واقع تکنولوژی میلیارد دلاری openai رو با R1 اوپنسورس کرده و استفاده ازش هم رایگان هست.
« Soroush Ahmadi »
@uttweet
راست دیپسیک / چپ openai
نکته دارک اینه که دیپسیک در واقع تکنولوژی میلیارد دلاری openai رو با R1 اوپنسورس کرده و استفاده ازش هم رایگان هست.
« Soroush Ahmadi »
@uttweet
🔥1🤔1
جزوه خلاصه هوش مصنوعی.pdf
5.5 MB
جزوه خیلی کاملیه و میشه گفت تمام مباحث رو توش نوشتم و هیچ کسریای نداره. امیدوارم مفید باشه.
❤1🙏1
بچههایی که دانشجوی ارشدین یا در کل کار ریسرچ و تحقیق انجام میدین، توی این جلسات آنلاین که از بیست فوریه (اگه اشتباه نکنم) برگزار میشه ثبتنام کنید نکات خوبی توش قراره گفته بشه و ارزشمنده.
https://forms.office.com/r/Wi7AS9wkMn
https://forms.office.com/r/Wi7AS9wkMn
Office
Please fill out this form
Forwarded from کنکور ارشد کامپیوتر (رایگان)
تنها مرجع کنکور ارشد کامپیوتر با خدمات تقریبا رایگان که دانشجویی است و متعلق به هیچ موسسه کنکوری نیست.
کانال:
@konkurarshadcomputer
یوتیوب:
Youtube.com/@pouyakhn
وب سایت:
cshub.ir
گروه پرسش و پاسخ درسی:
@konkurecomputer
آیدی پشتیبانی:
@cshub_support
کانال:
@konkurarshadcomputer
یوتیوب:
Youtube.com/@pouyakhn
وب سایت:
cshub.ir
گروه پرسش و پاسخ درسی:
@konkurecomputer
آیدی پشتیبانی:
@cshub_support
❤2👌1
Forwarded from System 2 - Spring 2025
🎥 فیلم جلسه اول درس System 2
🔸 موضوع: Introduction & Motivation
🔸 مدرسین: دکتر رهبان و آقای سمیعی
🔸 تاریخ: ۲۱ بهمن ۱۴۰۳
🔸لینک یوتیوب
🔸 لینک آپارات
🔸 موضوع: Introduction & Motivation
🔸 مدرسین: دکتر رهبان و آقای سمیعی
🔸 تاریخ: ۲۱ بهمن ۱۴۰۳
🔸لینک یوتیوب
🔸 لینک آپارات