نتایج جستجو

'''قضیۀ ویلسون''' {{انگلیسی|Wilson's theorem}} [[قضیه|قضیه‌]]ای در [[نظریه اعداد|نظریۀ اعداد]] است که توسط ریاضی‌دان انگلیسی [[جان ویلسون]] مطرح شده‌ا ۱_تعمیم گاوس: [[کارل فریدریش گاوس]] ریاضی‌دان آلمانی در سال ۱۸۰۰ میلادی ثابت کرده که برای هر [[عدد طبیعی]] <math>m > 2</math>، عدد ...

...زمان اجرای الگوریتم|زمان اجرای]] آنها پیدا کرد. برای توصیف [[پیچیدگی زمانی|پیچیدگی]] چنین رابطه‌ای (به کمک [[نماد O بزرگ|نماد <math>\mathcal\Theta</math>]]) ا ...crit}</math> را به صورت <math>c_\text{crit}=\log_b a</math> تعریف می‌کنیم. در این صورت قضیه اصلی بیان می‌کند که:<ref name=":02">{{یادکرد کتاب|عنوان=Intro ...

...نه دیگری از مسائل بدتر باشد. علاوه بر این، هر چقدر در دامنه خودش بهتر باشد در باقی دامنه‌ها بدتر خواهد بود.]] ...باشند. [[دیوید ولپرت]] و [[ویلیام مک ردی]] بیان زیبایی را برای چنین وضعیتی در مسائل جستجو<ref name=WM95>Wolpert, D.H., Macready, W.G. (1995), No Free Lun ...