اَبا اِباد

ریاضیات

مساله‌ی فروشنده‌ی دوره‌گرد

الگوریتم تقریبی برای مساله فروشنده دوره گرد

شنیده‌اید می‌گویند آدم نباید فقط جلوی پایش را ببیند؟ منظورشان این است که آدم باید حواسش به آینده هم باشد و تصمیماتش را با لحاظ کردن آینده اتخاذ کند. یک عده هم می‌گویند آدم باید در لحظه زندگی کند و باید دم را غنیمت بشمارد. مثلا نظر خیام اینچنین است آنجا که می‌گوید: ♡ روزی …

الگوریتم تقریبی برای مساله فروشنده دوره گرد ادامه »

سال ۱۹۷۲، رئیس‌جمهور آمریکا ریچارد نیکسون

نیکسون و مشتق مرتبه‌ی سوم

مشتق یعنی نرخ تغییرات. این ساده‌ترین تعریفی‌ست که می‌توان برای مشتق ارائه داد. مثلا وقتی شما سوار خودرو هستید و با سرعت صد کیلومتر بر ساعت حرکت می‌کنید، مکان شما با نرخ صد کیلومتر بر ساعت در حال تغییر است. پس سرعت شما می‌شود مشتق مکان شما. اما شما می‌توانید نرخ تغییرات یک تغییر را …

نیکسون و مشتق مرتبه‌ی سوم ادامه »

اهمیت تولید اعداد تصادفی

اهمیت تولید اعداد تصادفی

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

اهمیت تولید اعداد تصادفی ادامه »

پیچیدگی الگوریتم

پیچیدگی الگوریتم

چند سال قبل زمانی که در ایران دانشجوی دوره‌ی لیسانس بودم، یک بابایی مسئول کتابخانه‌ی دانشکده‌مان شده بود که خیلی حساسیت و وسواس عجیبی روی نظم و ترتیب داشت. وقتی هریک از دانشجویان برای جستجوی کتابی به فضای بین قفسه‌های کتاب می‌رفت، او به سرعت به دنبالش حرکت می‌کرد تا یک وقت کتابی از قفسه‌ …

پیچیدگی الگوریتم ادامه »

جهان عجیب دو بعدی

جهان عجیب دو بعدی

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

جهان عجیب دو بعدی ادامه »

بیت

بیت و مسابقه‌ی بیست سوالی

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

بیت و مسابقه‌ی بیست سوالی ادامه »

یک اثر هنری از هنرمند هلندی

هندسه‌ی لوباچوفسکی

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

هندسه‌ی لوباچوفسکی ادامه »

فیلسوف و ریاضیدان یونان باستان، فیثاغورس

ریاضیات، ابژکتیو یا سوبژکتیو

آیا ریاضیات از جنس ابژه است یا از جنس سوژه؟ این یک سوال بسیار مهم در فلسفه‌ی ریاضیات است که از زمان فیلسوفان یونان باستان و به خصوص افلان تا به اکنون هنوز مورد بحث است. ابتدا باید بدانیم منظور از ابژه و سوژه چیست؟ ما وقتی به جهان اطراف و جهان درونمان می‌نگریم، می‌بینیم …

ریاضیات، ابژکتیو یا سوبژکتیو ادامه »

بازی GTA

نظریه‌ی پیچیدگی

ریاضیات با کسی شوخی ندارد و اما و اگر نمی‌شناسد. اگر تحت فرضیاتی، مساله‌ای اثبات شد، دیگر آن مساله، تحت همان فرضیات قابل ابطال نیست. ما در ریاضیات و به طور مشخص، در علوم کامپیوتر، شاخه‌ای داریم که به عنوان نظریه‌ی پیچیدگی یا Complexity Theory شناخته می‌شود. در این شاخه، ما می‌خواهیم ببینیم که محاسبات …

نظریه‌ی پیچیدگی ادامه »

بازی اولتیماتوم

بازی اولتیماتوم

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

بازی اولتیماتوم ادامه »