نتایج جستجو
پرش به ناوبری
پرش به جستجو
- توانرسانی دودویی [[الگوریتم]]ی سریع برای محاسبهٔ توانهای بزرگ [[اعداد]] است. ...ی این الگوریتم یافتن وارون ضربی اعداد در [[همنهشتی (نظریه اعداد)|پیمانه]] اعداد بزرگ است.الگوریتم توانرسانی دودویی [[پیچیدگی زمانی|مرتبه زمانی]] اجرای تاب ...۵ کیلوبایت (۲۳۶ واژه) - ۶ آوریل ۲۰۲۲، ساعت ۰۹:۴۳
- ...ون''' {{انگلیسی|Wilson's theorem}} [[قضیه|قضیه]]ای در [[نظریه اعداد|نظریۀ اعداد]] است که توسط ریاضیدان انگلیسی [[جان ویلسون]] مطرح شدهاست. این قضیه بیان ...> و در ضمن <math>a\not = b</math> و <math>\;1\;<b\;<p-1</math>. پس میتوان اعداد <math>\; 2,3,...,p-2</math> را به زوجهایی افراز کرد که حاصلضرب دو عدد هر ...۴ کیلوبایت (۳۰۳ واژه) - ۱۴ فوریهٔ ۲۰۲۵، ساعت ۱۸:۲۲
- در [[نظریه اعداد]]، '''رَویِّه کاپرِکار''' (Kaprekar's Routine)، یک [[الگوریتم]] تکراری است ...رتبسازی ارقام به صورت صعودی عدد جدید <math>\beta</math> بدست میآیند. این اعداد ممکن است دارای ارقام پیشروی صفر باشند که در این صورت نادیده انگاشته خواهند ...۴ کیلوبایت (۱۱۶ واژه) - ۱ ژوئیهٔ ۲۰۲۱، ساعت ۱۳:۱۸
- ...گسسته در مبنای b'''، تابعی است از ''G'' به '''Z'''<sub>''n''</sub> (حلقهٔ اعداد صحیح به پیمانهٔ ''n'') که به هر عضو ''g'' از مجموعهٔ ''G''، کلاس همنهشتی '' ...یتم گسسته) از دیدگاه ریاضی معادل با حل کردن مسئلهٔ [[تجزیه عدد صحیح|تجزیهٔ اعداد صحیح]] در نظر گرفته میشود و وجوه اشتراکی بین آن دو وجود دارد: ...۷ کیلوبایت (۱۰۶ واژه) - ۳۱ اکتبر ۲۰۲۱، ساعت ۱۶:۵۸
- به [[زبان صوری]]، '''مسئله تصمیم''' (Decision problem) در [[نظریه محاسبات|نظریهٔ محاسبات]] به مجموعهای از سؤالات مربوط بههم اطلاق میشود، بهطوری که هر ی در نظریه [[شمارش]] و همچنین پیچیدگی محاسباتی، مسئله تصمیمگیری، سؤالی با پاسخ بله یا ...۵ کیلوبایت (۸۴ واژه) - ۲۲ اوت ۲۰۲۳، ساعت ۰۷:۰۸
- {{ویکیسازی}}{{حل نشده|علوم رایانه|آیا میتوان مسئلهی تجزیهی اعداد را در زمان اجرای چندجملهای بر روی یک رایانهی عادی حل کرد؟}} ...لترین مثالها (برای روشهای فعلی) [[:en:Semiprime|اعداد نیمه اول]] هستند. اعداد نیمه اول به اعدادی گفته میشود که میتوان آنها را به صورت ضرب دو عدد اول نو ...۱۳ کیلوبایت (۴۳۷ واژه) - ۲۷ ژوئیهٔ ۲۰۲۱، ساعت ۱۰:۰۴
- '''الگوریتم چندجملهای''' {{انگلیسی|polynomial algorithm}}، در [[نظریه کدگذاری]]، کد چندجملهای نوعی از کدهای خطی است که مجموعهٔ کد واژههای قابل [[اعداد صحیح]] و ثابت را در نظر بگیرید و فرض کنید که (g(x چندجملهای ثابت از درجها ...۷ کیلوبایت (۲۳۴ واژه) - ۱۹ نوامبر ۲۰۱۸، ساعت ۱۵:۳۳
- ...تقسیمهایی از مرتبهٔ O(log b) برای پیدا کردن بزرگترین مقسوم علیههای مشترک اعداد صحیح a و b استفاده میکند که در آن a≥b است. [[رده:الگوریتمهای نظریه اعداد]] ...۴ کیلوبایت (۱۵۸ واژه) - ۲۱ اوت ۲۰۲۳، ساعت ۰۴:۴۴
- ...در [[قضیه اعداد اول|قضیهٔ اعداد اول]] است: اگر <math> \pi(x) </math> تعداد اعداد اول کمتر از <math> x </math> باشد، آنگاه <math> \pi(x) \thicksim {x \over \ * در [[آمار ریاضی]] و [[نظریه احتمالات]]، در تجزیه و تحلیل رفتار بلندمدت متغیرهای تصادفی و برآوردگرها است ...۴ کیلوبایت (۱۸۲ واژه) - ۱۱ مارس ۲۰۲۲، ساعت ۲۱:۴۱
- در [[علوم رایانه|علوم کامپیوتر]] و در [[نظریه پیچیدگی محاسباتی]]، '''پیچیدگی بدترین حالت''' یک کران بالا برای [[پیچیدگی م ...ورودی رفتار (پیچیدگی) متفاوتی دارند. به عنوان مثال در [[الگوریتم مرتبسازی|الگوریتمهای مرتبسازی]] میزان پیچیدگی را بر حسب طول [[آرایه (ساختار داده)|آرایه]] (<mat ...۵ کیلوبایت (۱۶۷ واژه) - ۲۳ مارس ۲۰۲۲، ساعت ۱۶:۵۸
- به عنوان مثال، '''آزمون اعداد اول Solovay–Strassen''' برای تشخیص [[اعداد اول]] به کار میرود. این روش همواره پاسخ '''درست''' را برای ورودیهای عدد ا برای الگوریتمهای مونت کارلو با خطای دو طرفه نیز احتمال شکست میتواند با اجرای مکرر الگوریتم ...۱۵ کیلوبایت (۲۵۳ واژه) - ۲ ژانویهٔ ۲۰۲۵، ساعت ۲۱:۱۸
- در [[علم کامپیوتر]] معمولاً الگوریتمهای مرتبسازی بر اساس معیارهای مختلفی چون [[پیچیدگی زمانی]]، [[حافظه (رایانه)|ح ۲ به ازای تمامی اعداد مثل a و b، رابطهٔ a<b یا a≤b صدق میکند. ...۱۰ کیلوبایت (۲۲۷ واژه) - ۳۱ مارس ۲۰۲۳، ساعت ۱۵:۱۹
- ...اخته میشود) یک [[الگوریتم قطعی]] برای اثبات اول بودن یا نبودن [[عدد طبیعی|اعداد طبیعی]] میباشد که توسط [[مانیندرا آرگاوال]]، [[نیراج کایال]] و [[نیتین ساک ...رکب بودن را مشخص میکند)،نداشتن شرایط محدودکننده برای اجرای الگوریتم دارد. الگوریتمهای موجود قبل از این الگوریتم حداکثر ۳ مورد از ۴ مورد ویژگی بالا را داشتهاند. ...۱۴ کیلوبایت (۳۲۹ واژه) - ۵ دسامبر ۲۰۲۳، ساعت ۰۳:۵۲
- توجه: این صفحه صرفا به صورت عمومی درباره [[الگوریتم]] های شبیه ساز تولید اعداد تصادفی یا random number generator algorithms می باشد. اگر نیاز به دانستنی ه یک تاس قرمز دستگاه یا [[تابع]] یا تولید کنندهای است که یک یا یک سری اعداد را به صورت تصادفی تولید میکند. ...۱۸ کیلوبایت (۳۴۱ واژه) - ۲۵ ژانویهٔ ۲۰۲۵، ساعت ۰۱:۰۵
- ...ه ازای هر بیت عددی به پیمانه ''N'' ارسال میکند و این عدد با توجه به بزرگی اعداد اول ''p'' و ''q'' بسیار بزرگ میباشد. این الگوریتم احتمالاتی است یعنی با دا * [[الگوریتمهای کلید نامتقارن]] ...۶ کیلوبایت (۲۲۱ واژه) - ۲۵ فوریهٔ ۲۰۱۸، ساعت ۱۶:۱۸
- در حوزه ریاضیات [[نظریه گراف]]، یک گراف آزاد-مثلث گرافی بدون جهت است که هیچ سه راس آن تشکیل مثلث ند طبق نظریه توران یک گراف n راسی آزاد-مثلث با بیشترین تعداد یال یک [[گراف کامل دوبخشی]] ...۹ کیلوبایت (۱۶۴ واژه) - ۲۲ ژوئن ۲۰۲۲، ساعت ۰۶:۲۷
- الگوریتمهای عادی، کلامی هستند که به عنوان کلماتی که در الفباهای مختلف به کار برده میشو ...ختگرایی (ریاضیات)|برساختگرایی ریاضیات]] هستند. علاوه بر این، بهطور ذاتی الگوریتمهای عادی در تعدادی از ایدههای مربوط به اداره اطلاعات نمادها در زبانهای برنامه ...۹ کیلوبایت (۲۴۰ واژه) - ۸ ژوئن ۲۰۱۹، ساعت ۱۵:۴۷
- ...ی|10<sup>100</sup>}}]] است. [[رهیافت آنی|از نظر رهیافت آنی (اکتشافی)]] ، [[نظریه پیچیدگی محاسباتی|پیچیدگی]] آن برای تجزیه یک عدد صحیح {{Mvar|n}} (شامل {{ریا ...ومی فقط می تواند اعداد یک شکل از اعداد خاص را تجزیه کند، غربال عمومی میدان اعداد می تواند هر عددی را به غیر از [[نمای اول|نماهای اول]] (که با گرفتن ریشه به ...۱۶ کیلوبایت (۶۳۰ واژه) - ۲۴ فوریهٔ ۲۰۲۵، ساعت ۱۷:۵۹
- ...تبدیل دیگری (با ترتیب اول) با یک خاصیت مشابه قابل انطباق است، مانند تبدیل نظریه عددی یا تبدیل گسسته هارتلی. ...1 یک گروه به پیمانه N تحت عمل ضرب به شکل میدهد. یکی از نتایج از [[نظریه اعداد]] از چنین گروههایی است که یک سازندهای از گروه وجود دارد(گاهی اوقات به نام ...۹ کیلوبایت (۳۷۰ واژه) - ۱۸ ژوئیهٔ ۲۰۲۴، ساعت ۲۰:۲۱
- ...وریتمهای رایانشی]] ابداع شد و بعدها به [[حسابان]] و [[نظریه اعداد|نظریّهٔ اعداد]] گسترش یافت. ...یدگی محاسباتی]]، این نماد برای [[تحلیل الگوریتمها]] و دستهبندی و مقایسهٔ الگوریتمهای متفاوتِ موجود برای حل یک مسئلهٔ خاص به کار میرود. [[پیچیدگی محاسباتی]] نشا ...۱۷ کیلوبایت (۱٬۰۴۶ واژه) - ۵ ژانویهٔ ۲۰۲۵، ساعت ۱۵:۵۹