اَبا اِباد

ریاضیات

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

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

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

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

برهان اتاق چینی‌ها

برهان اتاق چینی‌ها

“آگاهی محاسباتی نیست، consciousness is not computational. آگاهی ما صرفا محصول یک فرآیند مکانیکی معمولی نیست که بتوان یک ماشین را طوری تنظیم کرد که آن را انجام دهد. برای درک آگاهی، بایستی درکمان از جهان فیزیکی را تغییر دهیم.” این چند خط، گوشه‌ای از مصاحبه‌ی فیزیکدان بزرگ، راجر پنروز با نشریه‌ی NewScientist بود. بحثی …

برهان اتاق چینی‌ها ادامه »

سمت‌ چپ جان فوربز نش. تصویر سمت راست فیلم یک ذهن زیبا (۲۰۰۱)

تعادل نش

در سال ۱۹۵۰، ریاضیدان آمریکایی، جان‌ فوربز نش، در یک‌ مقاله‌ی یک صفحه‌ای، مفهوم تعادل را برای بازی‌های چند‌ نفره ارائه داد که ما امروزهآن را تحت عنوان “تعادل نش” یا Nash Equilibrium می‌شناسیم. تعادل نش، نقش بسیار مهمی (تقریبا نقش اصلی) در نظریه‌ی بازی‌ها در ریاضیات دارد. اما تعادل نش محدود به ریاضیات باقی …

تعادل نش ادامه »

بازی بانکدار در نظریه‌ی بازی‌ها

بازی بانکدار در نظریه‌ی بازی‌ها

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

بازی بانکدار در نظریه‌ی بازی‌ها ادامه »

کلاس غیرحضوری فلسفه‌ی کاربردی دانشجوی گرامی‌ام سپیده

تفاوت علوم کامپیوتر و مهندسی کامپیوتر

شاید تعجب کنید اگر بدانید بسیاری از سمت‌های مهم در شرکت‌های بزرگ کامپیوتری و همچنین بخش‌های شبیه سازی در شرکت‌های بزرگ طراحی و مهندسی، نه فقط مهندسان کامیپوتر، بلکه ریاضیدان هستند. البته منظور از ریاضیدان، بیشتر فارغ التحصیلان رشته‌های علوم کامپیوتر (computer science) است که مشخصا روی توسعه‌ی الگوریتم‌ها و روش‌های حل مسائل کار می‌کنند. …

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

حساب پیمانه ای

حساب پیمانه ای

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

حساب پیمانه ای ادامه »

مساله‌ی توقف

مساله‌ی توقف

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

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

سمت‌ راست آلن تورینگ ریاضیدان بزرگ انگلیسی، سمت چپ بندیکت کامبربچ بازیگر نقش آلن تورینگ در فیلم بازی تقلید

ماشین تورینگ

در فیلم زیبای بازی تقلید (The Imitation Game) محصول سال ۲۰۱۴ به کارگردانی مورتن تیلدام کارگردان نروژی، بخشی از زندگی حرفه‌ای ریاضیدان بزرگ قرن بیستم، آلن تورینگ به نمایش در می‌آید. در خلال جنگ جهانی دوم، ارتش آلمان نازی برای محافظت از ارتباطات محرمانه از جمله اطلاعات مهم نظامی، به صورت بسیار گسترده‌ای از دستگاه …

ماشین تورینگ ادامه »

1+1

مساله‌ی یک بعلاوه‌ی یک

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

مساله‌ی یک بعلاوه‌ی یک ادامه »

ریاضیات، کشف یا اختراع شده؟

ریاضیات، کشف یا اختراع؟

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

ریاضیات، کشف یا اختراع؟ ادامه »