نتایج جستجو
پرش به ناوبری
پرش به جستجو
- ...کرا-بازی''' روشی است برای بررسی [[پیچیدگی محاسباتی]] یک رابطه ی بازگشتی که در طراحی [[الگوریتم]] ظاهر میشود که تعمیمی است بر [[قضیه اصلی واکاوی الگوریتم که در آن: ...۲ کیلوبایت (۱۲۶ واژه) - ۸ مهٔ ۲۰۲۲، ساعت ۱۶:۱۴
- (در این تعریف، q را [[خارج قسمت]]، r را [[باقیمانده]]، a را [[مقسوم]] و b را [ ...وی از مجموعه ی بالا است. اما r−|b|<rr−|b|<r که این با کوچکترین عضو بودن rr در تناقض است. پس باید r≤|b|r≤|b| . ...۳ کیلوبایت (۱۷۴ واژه) - ۲۲ فوریهٔ ۲۰۲۵، ساعت ۰۵:۲۴
- ...ده میشود، [[شرط لازم و کافی]] برای وجود [[تطابق (نظریه گراف)|تطابق کامل]] در [[گرافهای دوبخشی]] را بیان میکند. [[گرافهای دوبخشی]] به [[گراف|گرافهایی ۱-مسیر M-متناوب: مسیری است که یالهای آن یکی در میان در تطابق M باشد. ...۸ کیلوبایت (۱۸۷ واژه) - ۱۹ اکتبر ۲۰۲۴، ساعت ۰۸:۱۰
- ...کرد؟ ارتفاع ستارهٔ یک عبارت منظم، بیشینهٔ عمق ستارههای تو در تویی است که در آن عبارت وجود دارد. بهطور مشخصتر، این مسئله بیان میکند که آیا همیشه عمق تو در توی یک کافی است و امکانپذیر است که همهٔ زبانهای منظم را با عبارات منظم به ...۶ کیلوبایت (۱۸۷ واژه) - ۲۶ ژوئن ۲۰۲۲، ساعت ۰۷:۰۳
- ...نبال یافتن زیرمجموعهای از یالهاست که برداشتن این یالها کمترین هزینه را در پی داشته باشد. : برش در [[نظریه گراف]] بخش کردن گراف به دو بخش ناهمبند است. به سخنی دیگر، برش گرهه ...۱۰ کیلوبایت (۵۲۱ واژه) - ۱۰ ژوئن ۲۰۲۴، ساعت ۱۱:۵۳
- ...یه بر مبنای تلاش شکست خوردهای برای اثبات [[قضیه چهار رنگ]] توسط آلفرد کمپ در سال ۱۸۷۹ میباشد. یازده سال بعد پرسی جان هیوود یک خطا از آن پیدا کرد و بر م ...به نقشه داده شده نسبت میدهیم به این صورت که هر منطقه را متناظر با یک رأس در نظر میگیریم و بین دو رأس یال وجود دارد [[اگر و تنها اگر]] بین دو منطقه متن ...۱۳ کیلوبایت (۲۲۴ واژه) - ۳۰ سپتامبر ۲۰۲۲، ساعت ۱۴:۳۹
- ...تیجه بگیریم که حداقل دو لانه کبوتر خالی وجود دارد. (که اگر دقیقاً دو کبوتر در یک لانه قرار گرفته باشند، سه خانهٔ خالی وجود دارد)]] ...کنیم (با این شرط که ''m'' متناهی باشد). بهطور رسمی این قضیه بیان میکند :«در [[مجموعه نامتناهی|مجموعههای متناهی]] [[تابع دوسویی|تابعی یکبهیک]] وجود ن ...۱۱ کیلوبایت (۱۶۶ واژه) - ۳ فوریهٔ ۲۰۲۴، ساعت ۲۱:۱۴
- ...وی میان دو کاندیدا را منتفی میکند. Kenneth May این قضیه را برای اولین بار در سال 1952 میلادی مطرح نمود. پس از نشر نسخه اصلی این قضیه، اصلاحات متعددی توس که در آن <math>\alpha_i </math> نشاندهنده ترجیحات نفر <math>i</math> است و لذا م ...۱۰ کیلوبایت (۴۶۲ واژه) - ۳ سپتامبر ۲۰۲۱، ساعت ۱۵:۱۷
- [[پرونده:Line in combinatorics.png|بندانگشتی|خط ترکیبی در مکعب]] در [[ریاضیات]] قضیهٔ '''هیلز-جووت''' یکی از نتایج اصلی [[نظریه رمزی]] میباشد، اسم این ق ...۱۵ کیلوبایت (۴۳۶ واژه) - ۲۶ اوت ۲۰۲۲، ساعت ۱۸:۲۲
- ...نه دیگری از مسائل بدتر باشد. علاوه بر این، هر چقدر در دامنه خودش بهتر باشد در باقی دامنهها بدتر خواهد بود.]] ...باشند. [[دیوید ولپرت]] و [[ویلیام مک ردی]] بیان زیبایی را برای چنین وضعیتی در مسائل جستجو<ref name=WM95>Wolpert, D.H., Macready, W.G. (1995), No Free Lun ...۲۶ کیلوبایت (۷۱۸ واژه) - ۱۲ ژانویهٔ ۲۰۲۳، ساعت ۲۰:۳۷