ویرگول
ورودثبت نام
rohola zandie
rohola zandie
rohola zandie
rohola zandie
خواندن ۳ دقیقه·۷ سال پیش

میمون های برنامه نویس

اما چگونه می توان برنامه تصادفی تولید کرد؟ همه ما می دانیم که هر رشته از صفر ها و یک ها در کامپیوتر می تواند هم داده باشد و هم برنامه. ما همیشه در مورد داده های تصادفی صحبت می کنیم اما آیا به سرتان زده است که به جای تولید داده های تصادفی برای تولید مثلا یک عکس تصادفی(شبیه برفک) یا صدا (نویز) آن را به صورت برنامه ببینیم و به کامپایلر بدهیم (به کامپایلر هر زبانی مثل متلب). حتمن خواهید گفت این کار احمقانه است چون هیچوقت چنین برنامه هایی اجرا نمی شوند. نوشتن برنامه روند ساده ای نیست و نیاز به دقت زیاد دارد و در انتها هم با آن همه دقت ممکن است کدتان پر از خطا باشد. گفتن این حرف مانند این است که انتظار داشته باشیم یک میمون با ضربات تصادفی روی کیبورد شکسپیر را خلق کند. مهم نیست چند بار سعی کند نتیجه ای حاصل نخواهد شد. اما من می گویم یک لحظه تمام پیش فرض هایی که از "نظم" به خورد ذهنمان داده اند را دور بریزید و از آنچه آموخته اید بهره بگیرید: در عمل برنامه های تصادفی خیلی هم بد نیستند!! تمام حرف من این است که به جای باز کردن برنامه نوت پد(notepad) برای میمونتان، برنامه جاوا یا متلب یا هر زبان برنامه نویسی دیگری را که می دانید باز کنید!!!

این ایده ظاهرا احمقانه اولین بار توسط کولموگروف و چایتین مورد بررسی قرار گرفت. آنها می خواستند بدانند احتمال تولید تصادفی برنامه ای که بتواند یک میلیون رقم اول عدد پی را تولید کند چقدر است. تولید تصادفی این همه رقم در برنامه نوت پد(یا هر برنامه تکست ساده دیگری) توسط میمون ها برابر با 1 در 10 به توان یک میلیون است!(فقط اعداد کیبورد را در نظر بگیرید) اما این احتمال برای تولید عدد پی به روش میمون های پشت متلب(!) (یا تولید برنامه تصادفی) بسیار بسیار بزرگتر است این احتمال حداکثر برابر با ا در 10 به توان 100 است.(در نظریه تنها می توان کران بالا برای این احتمال تعیین کرد).

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

اگر به این موضوع علاقه مند شده اید یا سوالات زیادی برایتان پیش آمده است، می توانید منابع زیر را بررسی کنید.


[1] Lloyd, Seth. Programming the universe: a quantum computer scientist takes on the cosmos. Vintage Books, 2006.

[2] Chaitin, G. J. "Meta Math! The Quest for Omega." arXiv preprint math/0404335 (2004)

[3] Calude, Christian. "Randomness & Complexity, from Leibniz to Chaitin." (2007).

علوم کامپیوتر
۶
۰
rohola zandie
rohola zandie
شاید از این پست‌ها خوشتان بیاید