موضوع مقاله: قضیه میمون نامتناهی | مخاطب: عمومی | لحن: دانشنامه‌ای | ساختار: عنوان، مقدمه، 3 بخش، جمع‌بندی | مقاله: | # قضیه میمون نامتناهی | مقدمه: قضیهٔ میمون نامتناهی بیان می‌کند که اگر یک میمون به‌صورت تصادفی کلیدهای یک ماشین تحریر را بفشارد و این کار را به‌صورت نامتناهی ادامه دهد به‌احتمال قریب به یقین هر متنی را تایپ خواهد کرد، مثلاً آثار کامل ویلیام شکسپیر را. | ## بخش 1: قضیه میمون نامتناهی | میمون یک میمون واقعی نیست بلکه کنایه‌ای است از یک وسیلهٔ انتزاعی که یک دنبالهٔ تصادفی از حروف و نشانه‌گذاری‌ها را تا ابد ایجاد می‌کند. برهان این نظریه قابل بحث است —احتمال اینکه یک میمون یک اثر کامل شکسپیر مانند هملت را دقیق تایپ کند به قدری پایین است که شانس وقوع آن در یک دورهٔ زمانی حتی یکصد هزار برابر سن جهان به شدت پایین است (اما صفر نیست). شیوه‌های دیگر بیان این قضیه این است که چند یا حتی بی‌نهایت تایپیست وجود داشته باشد، همچنین متن هدف می‌تواند نوشتن یک کتابخانهٔ کامل یا یک جمله مشخص باشد. تاریخچهٔ این گفته‌ها به رساله در کون و فساد اثر ارسطو و کتاب در ماهیت خدایان اثر سیسرون می‌رسد و در آثار بلز پاسکال و جاناتان سوییفت نیز ذکر آن هست تا آنکه در نظریه‌های امروزی با به میان آوردن مثال ماشین تحریر ظاهر شده‌است. در اوایل قرن بیستم میلادی، امیل بورل و آرتور استنلی ادینگتون از این نظریه برای به‌تصویرکشیدن بازه‌های زمانی اشاره‌شده در پایه‌های مکانیک آماری استفاده کردند. اثبات ریاضی قضیه با اینکه عجیب به نظر می‌رسد ولی قضیه میمون نامتناهی با استفاده از احتمال پایه ثابت می‌شود و قسمت سخت و تقریباً غیرممکن اثبات تجربی این قضیه است. | ## بخش 2: قضیه میمون نامتناهی | همان‌طور که می‌دانید اگر A و B دو رویداد مستقل باشند داریم : مثلاً اگر احتمال بارش در یک روز ۰٫۳ و احتمال زمین لرزه در همان روز ۰٫۰۸ باشد، احتمال اینکه هردو در یک روز اتفاق بیفتد برابر است با . اگر کلیدها به صورت تصادفی و مستقل فشرده شوند، این بدان معنی است که هر کلید دارای احتمال فشرده شدن یکسان است. در نتیجه احتمال تایپ کلمه "banana" برابر است با: 6 گرچه این احتمال بسیار کم است ولی صفر نیست یعنی اتفاق افتادن آن ممکن است. از آنجایی که هر قسمت از نوشته به صورت مستقل تایپ می‌شود احتمال اینکه در هیچ‌یک از n قسمت نوشته شده از ابتدا، این کلمه ۶ حرفی وجود نداشته باشد برابر با: در فرمول بالا هرچه n بزرگتر شود مقدار کوچکتر می‌شود در نتیجه وقتی n به سمت بی‌نهایت میل می‌کند ، به سمت صفر میل می‌کند یعنی احتمال نوشته نشدن کلمه "banana" به صفر نزدک می‌شود درنتیجه احتمال نوشته شدن کلمه به ۱ نزدیک می‌شود. اکنون اگر را احتمال این را نشان دهد که هیچ‌یک از n میمون نتوانسته باشند در تلاش اول کلمه "banana" را درست تایپ کنند وقتی آنگاه . آن‌ها یک صفحه کلید کامپیوتر را در قفس میمون در یک باغ وحش در پرینستون گذاشتند و با استفاده از امواج رادیویی نتایج را کنترل می‌کردند ولی آزمایششان موفقیت‌آمیز نبود و نتیجه گرفتند که میمون‌ها تولیدکننده عدد تصادفی نیستند و پیچیده‌تر از آن هستند. | ## بخش 3: قضیه میمون نامتناهی | در این آزمایش میمون‌های مجازی در واقع یک میلیون برنامه کوچک بودند که توالی‌های تصادفی با ۹ کاراکتر تولید می‌کردند و هرگاه آن رشته ایجاد شده با یکی از رشته‌های کتاب شکسپیر یکسان بود آن رشته تأیید می‌شد. این پروژه ۱٫۵ ماه طول کشید و تا کنون ۵٫۵ تریلیون کلمه مناسب به دست آمده‌است ولی هنوز نتوانسته یک اثر (مانند یکی از آثار شکسپیر) را کامل کند. طبیعتاً برای تولید یک زبان طبیعی از روش‌های پیچیده تری استفاده می‌شود زیرا در این صورت تولیدکننده تصادفی باید علاوه بر تولید کلمات معنی دار، اصول و قوانین گرامری آن را نیز باید رعایت کند. وی معتقد بود هر کسی که کاری برای انجام دادن ندارد می‌تواند زمان نوشته شدن یک قطعه شکسپیر توسط یک میمون با ماشین تایپ را محاسبه کند ولی شناسایی آثار شکسپیر از تعدادی حرف نوشته شده بر روی کاغذ نیازمند وضوح ذهنی است. Gracia) معتقد بود که اگر میمونی یکی از آثار هنری، مثلاً هملت، را تایپ کند از آنجا که هیچ درکی از موضوع و محتویات آنچه تایپ می‌کند ندارد پس نمی‌تواند نویسنده تلقی شود، وی صرفاً عامل یا کاربر متن است و هیچ ارتباطی به هنر نهفته در آن ندارد. | ## جمع‌بندی | اما سؤالی که پیش می‌آید این است که اگر میمون قبل از متولد شدن شکسپیر موفق به تایپ این اثر بشود، چه نتیجه ای می‌توان گرفت؟