در علوم کامپیوتر مواقعی پیش می آید که خروجی تمام روندهایی که مشغول حل یک نوع مسئله خاص هستند از لحاظ آماری مشابه هم می باشند. دیوید ولپرت و ویلیام مک ردی بیان زیبایی را برای چنین وضعیتی در مسائل جستجو[ ۱] و بهینه سازی [ ۲] ارائه داده اند، و آن هم این بود که از "ناهار مجانی خبری نیست". ولپرت قبلاً براهین "هیچ ناهار مجانی" را برای یادگیری ماشین ( استنتاج آماری ) [ ۳] به دست آورده بود. قبل از اینکه مقاله ولپرت منتشر شود، کالن شفر خلاصه ای از کار منتشر نشده ولپرت را با اصطلاحات متفاوت به جامعه علمی عرضه کرد. [ ۴]
در اصطلاح "هیچ ناهار مجانی"، هر رستوران ( رویه حل مسئله ) یک لیست غذا دارد که هر پرس غذا ( مسئله ) با یک قیمت ( اجرای رویه برای حل مسئله ) نسبت معینی دارد. لیست های غذای رستوران ها به جز در یک مورد خاص مشابه هم هستند، آن هم این است که ترتیب قیمت ها در یک رستوران نسبت به رستوران بعد به هم ریخته می شود. برای یک همه چیزخوار که احتمال انتخاب غذاها برای او یکسان است، هزینه میانگین به رستورانی که انتخاب می کند بستگی نخواهد داشت. اما یک گیاهخوار که به طور منظم با دوست گوشتخوارش که به دنبال هزینه کمتر است به رستوران می رود، برای هر پرس غذا میانگین هزینه بالایی را پرداخت می کند. برای اینکه هزینه میانگین را کاهش دهیم باید اطلاعات مناسبی در رابطه با الف ) هر کس چه چیزی سفارش می دهد ، ب ) آن سفارش در رستوران های مختلف قیمتش چقدر می شود، داشته باشیم. در واقع برای حل این نوع مسائل نیاز به اطلاعات پیش زمینه ای در رابطه با رویه داریم تا بتوانیم اجرا را بهینه تر کنیم. [ ۲] [ ۴]
به بیان دیگر، زمانی که توزیع احتمالی روی نمونه های مسئله، نتایج توزیع شده مشابهی داشته باشند، دیگر خبری از ناهار مجانی نیست. در مورد جستجو، مسئله مورد نظر یک تابع عینی است، و نتیجه رشته ای از مقادیر است که از بررسی پاسخ های کاندید در دامنه تابع به دست می آیند. برای توصیف نوعی از نتایج، بهینه سازی رویه، همان جستجو است. در جستجو هیچ ناهاری مجانی نیست اگر و فقط اگر توزیع روی توابع عینی تحت جابجایی فضای پاسخ های کاندید، ثابت باشد. [ ۵] [ ۶] [ ۷] این حالت دقیقاً در عمل وجود ندارد[ ۶] ، اما برهان " ( تقریباً ) هیچ ناهار مجانی" نشان می دهد که تقریباً وجود دارد. [ ۸]
این نوشته برگرفته از سایت ویکی پدیا می باشد، اگر نادرست یا توهین آمیز است، لطفا گزارش دهید: گزارش تخلفدر اصطلاح "هیچ ناهار مجانی"، هر رستوران ( رویه حل مسئله ) یک لیست غذا دارد که هر پرس غذا ( مسئله ) با یک قیمت ( اجرای رویه برای حل مسئله ) نسبت معینی دارد. لیست های غذای رستوران ها به جز در یک مورد خاص مشابه هم هستند، آن هم این است که ترتیب قیمت ها در یک رستوران نسبت به رستوران بعد به هم ریخته می شود. برای یک همه چیزخوار که احتمال انتخاب غذاها برای او یکسان است، هزینه میانگین به رستورانی که انتخاب می کند بستگی نخواهد داشت. اما یک گیاهخوار که به طور منظم با دوست گوشتخوارش که به دنبال هزینه کمتر است به رستوران می رود، برای هر پرس غذا میانگین هزینه بالایی را پرداخت می کند. برای اینکه هزینه میانگین را کاهش دهیم باید اطلاعات مناسبی در رابطه با الف ) هر کس چه چیزی سفارش می دهد ، ب ) آن سفارش در رستوران های مختلف قیمتش چقدر می شود، داشته باشیم. در واقع برای حل این نوع مسائل نیاز به اطلاعات پیش زمینه ای در رابطه با رویه داریم تا بتوانیم اجرا را بهینه تر کنیم. [ ۲] [ ۴]
به بیان دیگر، زمانی که توزیع احتمالی روی نمونه های مسئله، نتایج توزیع شده مشابهی داشته باشند، دیگر خبری از ناهار مجانی نیست. در مورد جستجو، مسئله مورد نظر یک تابع عینی است، و نتیجه رشته ای از مقادیر است که از بررسی پاسخ های کاندید در دامنه تابع به دست می آیند. برای توصیف نوعی از نتایج، بهینه سازی رویه، همان جستجو است. در جستجو هیچ ناهاری مجانی نیست اگر و فقط اگر توزیع روی توابع عینی تحت جابجایی فضای پاسخ های کاندید، ثابت باشد. [ ۵] [ ۶] [ ۷] این حالت دقیقاً در عمل وجود ندارد[ ۶] ، اما برهان " ( تقریباً ) هیچ ناهار مجانی" نشان می دهد که تقریباً وجود دارد. [ ۸]
