اَبا اِباد

ریاضیات

بهینه سازی سراسری یا global optimization

بهینه سازی سراسری

آیا امروز در یک دوراهی قرار گرفته‌اید؟ مهاجرت کنم یا بمانم؟ اکنون وارد یک رابطه‌ی عاطفی بشوم یا نه؟ درسم را ادامه دهم یا سریعا وارد بازار کار شوم؟ امروز راجع به این موضوع صحبت کنم یا بگذارم بعدا آن را مطرح کنم؟ اول دکترا بگیرم و بعد وارد یک جایگاه شغلی بالاتر شوم یا …

بهینه سازی سراسری ادامه »

تئوری توپ پرمو

تئوری توپ پرمو

خروجی یک تئوری جذاب ریاضی، به ما می‌گوید که همیشه و در همه حال، بی برو و برگرد، حداقل در یک نقطه از زمین، یا اصلا بادی نمی‌وزد و یا گردباد است. این هیچ ربطی به دینامیک باد ندارد و کاملا خروجی یک تئوری در ریاضیات و توپولوژی‌ست. شما اصلا نیازی نیست که به معادلات …

تئوری توپ پرمو ادامه »

نقشه‌ی شهر زیبای کونینگسبرگ

هفت پل کونینگسبرگ

تصویر بالا، نقشه‌ی شهر زیبای کونینگسبرگ (کالینینگراد امروزی) روسیه واقع در غرب این کشور است. البته این شهر، خارج از مرزهای اصلی روسیه قرار داشته و میان لهستان و لیتوانی محاصره شده است. به این شهرها، شهرهای برون بوم گفته می‌شود. یعنی سرزمینی یا بخشی از یک سرزمین است که کاملاً احاطه‌شده توسط قلمروی دولت …

هفت پل کونینگسبرگ ادامه »

الگوریتم تقریبی

الگوریتم تقریبی

ما در تمام زندگی‌مان در حال حل انواع و اقسام مسائلیم. از یادگیری و انجام عمل راه رفتن یا حرف زدن در کودکی‌مان گرفته تا همین کارهای‌ روزمره‌مان. امروز چه بپوشم؟ امروز چه بخورم؟ با سرمایه‌ام چه کار کنم چه کار نکنم؟ سراغ چه رشته‌ی تحصیلی بروم؟ کدام شغل را قبول کنم و کدام را …

الگوریتم تقریبی ادامه »

خطای سیستماتیک و خطای آماری

خطای سیستماتیک و خطای آماری

خیلی وقت بود می‌خواستم راجع به این موضوع بنویسم، اما نمی‌دانم‌ چرا تا به الان هیچوقت راجع به آن ننوشته‌ام. دو حالت وجود دارد: یا در مقابل موضوعات دیگر چندان مهم نبوده که به آن بپردازم و تمرکزم را روی موضوعات دیگر گذاشته‌ام، یا از این بابت که حجم مطالب زیاد شده و به موضوعات …

خطای سیستماتیک و خطای آماری ادامه »

مساله جمع زیرمجموعه‌ها

مساله جمع زیرمجموعه‌ها

ما یک زمانی یک معلم فیزیکی در مدرسه داشتیم که خیلی روی این تاکید داشت که ما اول باید مساله را خوب بفهمیم و بعد به سراغ حل آن برویم و همیشه‌ی‌ خدا هم تکه کلامش این بود که “فهم السوال، نصف الجواب”. این را هم خیلی با لهجه‌ی غلیظی می‌گفت و فکر می‌کرد که …

مساله جمع زیرمجموعه‌ها ادامه »

لوسیا د برک

ارزش قضایی احتمال

یک متخصص زمین شناسی یا یک متخصص زلزله شناسی، نمی‌داند که در این منطقه دقیقا کی قرار است که زلزله بیاید. پیچیدگی سیستم زمین، مانع این می‌شود که زلزله به طور قطعی پیش‌بینی شود. اما همان متخصص زلزله شناسی اعلام می‌کند که در این منطقه یک گسل بسیار فعال وجود دارد که به احتمال بالا، …

ارزش قضایی احتمال ادامه »

عدم قطعیت و بی برنامگی

عدم قطعیت و بی برنامگی

آینده قطعیتی ندارد؟ بله ندارد. ما می‌توانیم آینده را صد در صد پیش بینی کنیم؟ خیر نمی‌توانیم. آیا چون ما از آینده خبر نداریم و قطعیتی وجود ندارد، نباید برنامه ریزی کنیم؟ خیر، ما باید برنامه ریزی کنیم . بخش بزرگی از مشکلات ما در همه‌ی سطوح، همین استدلال است. آینده قطعیتی ندارد و ما …

عدم قطعیت و بی برنامگی ادامه »

کامپیوتری کوچکی که دوین فارمر و نورمن پاکارد طراحی کردند

قمارباز دانشمند

یک روزی دو فیزیکدان آمریکایی اهل تگزاس، به نام‌های دوین فارمر و نورمن پاکارد، تصمیم گرفتند که یک موسسه‌ی علمی ایجاد کنند که هدفش روشنگری در زمینه‌ی علم و دانش باشد. اما آن‌ها برای تاسیس این موسسه نیاز به پول داشتند و تنها راهی هم که به ذهنشان رسید، استفاده از خود علم برای پول …

قمارباز دانشمند ادامه »

مساله‌ی حراج ترکیبی یا combinatorial auction problem

مساله‌ی حراج ترکیبی

یک روزی شما تصمیم می‌گیرید که پولی که پس انداز کرده اید را به یک زخمی بزنید و یک چیزی بخرید که ارزش پولتان نیفتد. بعد از مدتی فکر کردن به این نتیجه می‌رسید که بازار خودرو بدک نیست و بعد داخل دیوار به دنبال یک خودرو می‌گردید که به بودجه‌ی شما می‌خورد و یک …

مساله‌ی حراج ترکیبی ادامه »