payamvha/North_RAG huggingface dataset:
محرک اصلی این الگوریتم کارایی است. روش محاسبهٔ مستقیم Gordon-Newell نیاز به شمارش تمامی حالت‌هایی که سیستم می‌تواند در آن باشد است که باعث combinatorial explosion می‌شود. الگوریتم بوزن از زمان اجرایی n۲ است که منجر به عملی شدن تئوری Gordon-Newell و باز شدن کلاس بزرگی از صف‌ها برای مدل کردن دقیق می‌شود. در نوشته‌های مربوط به صف‌ها، از الگوریتم بوزن گاهی به عنوان الگوریتم convolution یاد می‌کنند. آماده‌سازی مسئله. یک صفِ شبکه‌ای بسته را در نظر بگیرید که M جایگاه سرویس دهی و N کاربر چرخشی داشته باشند. ni را
سرویس دهی و N کاربر چرخشی داشته باشند. ni را تعداد مشتریانی که در iمین جایگاه قرار دارند در نظر بگیریم؛ رابطه زیر برقرار است: فرض می کنیم که زمان سرویس دهی برای یک مشتری در iمین جایگاه توسط توزیع نمایی با متغیر تصادفی با میانگین ۱/μi است و بعد از اتمام سرویس دهی در iمین جایگاه با احتمال pij به جایگاه jمین جایگاه می‌رود. با استفاده از تئوری Gordon-Newell توزیع تعادل (equilibrium) مشتریان در شبکه به صورت زیر است: که می‌توان Xi را از معادله ی زیر بدست آورد: (G(N ثابت طبیعی است به‌طوری‌که احتمالات بالا در
(G(N ثابت طبیعی است به‌طوری‌که احتمالات بالا در مجموع یک شود. هدف الگوریتم بوزن این است که مقدار G را به صورت عددی محاسبه کند. تعداد کاربران قابل انتظار. توزیع عادی Gordon-Newell که در بالا آماده است معمولاً برای موارد تئوری است؛ با این حال می‌توان اندازه‌گیری‌های کارایی مفیدی را از آن استخراج کرد. بوزن نشان می دهد که احتمال اینکه دقیقاً k کاربر در جایگاه i باشند از معادله ی زیر بدست می‌آید. همچنین تعداد کاربرانی که انتظار می‌رود در iمین جایگاه باشند از رابطه ی زیر بدست می‌آید. توجه داشته باشید که این
رابطه ی زیر بدست می‌آید. توجه داشته باشید که این معادلات نیز شامل G هستند. در معادلات بالا ارزشمندی این الگوریتم هویدا می‌شود. نتایج و مشتقات الگوریتم. الگوریتم تنها G را حساب نمی‌کند، بلکه تابع دو بعدی زیر را حساب می‌کند هنگامی که محاسبات به پایان رسید، مقادیری که مورد نظر ما است از طریق رابطه ی زیر بدست می‌آید. تعریف g و تابع بازگشتی برای محاسبه ی آن به ترتیب زیر است: همچنین و رابطه ی بازگشتی اجازه می دهد تمامی (G(Nها در زمان محاسباتی (O(MN محاسبه شوند. پیاده‌سازی. فرض می کنیم که Xm با حل معادلات مرتبط
پیاده‌سازی. فرض می کنیم که Xm با حل معادلات مرتبط بدست آمده‌است و به عنوان ورودی برای پیاده‌سازی ما موجود است. هرچند g به صورت ماتریس دوبعدی است، می‌توان آن را به صورت ستون به ستون، و شروع از چپ‌ترین ستون محاسبه کرد. برنامه از یک ستون vector، C برای نشان دادن ستونی از g که در آن است استفاده می‌کند. C[0] := 1 for n := 1 step 1 until N do C[n] := 0; for m := 1 step 1 until M do for n := 1 step 1 until N do C[n] := C[n] + X[m]*C[n-1]; در نهایت C حاوی مقادیر مورد نظر (G(۰)، G(۱) to G(Nاست.
در تئوری صف، با توجه به تئوری احتمالات در علم ریاضی، صف fork-join را اینگونه تعریف می‌کنیم که صفی است که کارهای ورودی به چند بخش تقسیم می‌شوند تا سرورها بتوانند به کارهای ورودی سرویس دهند، و در انتها ادغام می‌شوند. این مدل بیشتر برای محاسبات‌های موازی یا در سامانه‌هایی که برای تولید محصول از چندین تامین‌کننده نیاز است(کارگاه‌های تولیدی)، استفاده می‌شود. در این مدل‌ها مسئله‌ای که مورد بررسی قرار می‌گیرد معمولاً زمانی است که طول می‌کشد تا یک کار به اتمام برسد. مدل را می‌توان اینگونه تعریف کرد: "مدلی اساسی
مدل را می‌توان اینگونه تعریف کرد: "مدلی اساسی برای آنالیز سیستم‌های موازی و توزیع شده." جواب تحلیلی کمی برای صف‌های fork-join وجود دارد ولی چندین تقریب برای آن شناخته شده است. زمانی که ورودی کارها بر اساس فرایند پواسون و زمان سرویس‌ها بر مبنای توزیع نمایی باشد از آن به عنوان مدل Flatto–Hahn–Wright یا مدل FHW یاد می‌کنند. تعریف. هنگام رسیدن یک کار در نقطه‌ی fork (جدایی)، کار به N زیر کار تبدیل می‌شود که هر کدام توسط یکی از N سرور سرویس‌دهی می‌شوند. بعد از سرویس دهی زیرکارها منتظر می‌مانند تا تمامی زیر کارها
دهی زیرکارها منتظر می‌مانند تا تمامی زیر کارها پردازش شوند. سپس تمامی زیرکارها به هم متصل می‌شوند و سیستم را ترک می‌کنند. برای این که صف fork-join پایدار بماند نیاز است که میزان نرخ زمان ورودی‌ها از مجموع نرخ زمانی زیرکارها کمتر باشد. زمان پاسخ. زمان پاسخ در این مدل برابر با کل زمانی است که یک کار در سیستم سپری می‌کند. توزیع. Ko و Serfozo یک تقریبی برای توزیع زمان پاسخ ارائه داده اند، هنگامی که زمان سرویس دهی ها توزیع نمایی و زمان ورود کارها دارای توزیع پواسون یا general باشند. میانگین زمان پاسخ. فرمول
پواسون یا general باشند. میانگین زمان پاسخ. فرمول دقیق برای میانگین زمان پاسخ تنها برای حالتی که تعداد سرورها برابر 2 است شناخته شده است، با شرایطی که زمان سرویس‌دهی‌ها از توزیع پواسون برخوردار باشد. در این شرایط زمان پاسخ برابر است با: هنگامی که که: برای حالت سرویس‌دهی کلی ، Baccelli و Makowski برای میانگین زمان پاسخگویی، حدودی، و مقدار moment بیشتری در حالت گذرا و ایستا می‌دهند. Kemper و Mandjes نشان می‌دهند که برای بعضی از متغیرها این حدودها دقیق نیستند و یک تکنیک تقریبی برای آن ارائه می‌دهند. توزیع
و یک تکنیک تقریبی برای آن ارائه می‌دهند. توزیع ایستا. به طور کلی توزیع ایستای چند کار در هر صف قابل بررسی نیست. Flatto حالت دو سروری را در نظر گرفت و یک توزیع ایستا برای تعداد کارها در هر صف با کمک تکنیک uniformization به‌دست آورد. Pinotsi و Zazanis نشان می‌دهند که محصولی از جواب وجود خواهد داشت هنگامی که ورودی‌ها قطعی (deterministic) و طول صف‌ها، از صف مستقل D/M/1 پیروی کنند. توزیع پیوستن صف. هنگامی که کارها انجام شدند و به پایان رسیدند، قطعه‌ها در صفِ پیوستن به یکدیگر متصل می‌شوند. Nelson و Tantawi یک
به یکدیگر متصل می‌شوند. Nelson و Tantawi یک توزیع برای صفِ پیوستن منتشر کردند در حالتی که تمامی سرورها نرخ سرویس‌دهی یکسان داشته باشند. توزیع آنالیزی مجانبی نیز توسط Jun و Li مطرح شده است. شبکه‌های صف‌های fork-join. برای محاسبه‌ی زمان پاسخگویی برای شبکه‌ی صف‌های fork-join که سری هستند می‌توان از یک فرمول تقریبی استفاده کرد مدل Split-merg(جدا شدن و بهم پیوستن). یک مدل مرتبط مدل split-merge است، که نتایج آنالیزی برای آن وجود دارد. در این مدل یک کار با ورودش به N زیرکار تقسیم می‌شود که همزمان به صورت موازی
به N زیرکار تقسیم می‌شود که همزمان به صورت موازی سرویس‌دهی می‌شوند.هنگامی که تمامی زیر کارها به اتمام رسیدند و به یکدیگر پیوستن کار بعدی می‌تواند شروع به سرویس‌دهی شود. این کار باعث کند شدن میانگین زمان پاسخ می شود.
جشن عروسی جشنی است که معمولاً پس از اتمام مراسم ازدواج به عنوان پذیرایی از کسانی که در مراسم عروسی شرکت کرده‌اند برگزار می‌شود. در این جشن زوج برای نخستین بار به عنوان متأهل در جامعه حضور می‌یابند. میزبانان غذا و نوشیدنی را انتخاب می‌کنند، اگرچه کیک عروسی نیز محبوب است. پذیرایی از میهمانان بعد از مراسم عروسی در اکثر جوامع سنتی است و می‌تواند از نیم ساعت تا چندین ساعت یا حتی روزها ادامه داشته باشد. اکثر مراسم عروسی در شب برای شام انجام می‌شود. با این حال، زوج ممکن است یک ناهار، چاشت، یا حتی چای بعد از ظهر را
ممکن است یک ناهار، چاشت، یا حتی چای بعد از ظهر را انتخاب کنند. در نهایت زوج متأهل جزئیات و مکان پذیرایی را انتخاب می‌کنند. در برخی از فرهنگ‌ها، جشن‌های عروسی جداگانه برای خانواده عروس و داماد برگزار می‌شود. تاریخچه. برگزاری جشن برای عروسی ریشه در اعماق پیش از تاریخ دارد. در انجیل از معجزه عیسی در یک مراسم جشن عروسی در روستای قانا به تفصیل سخن گفته شده‌است. در ایران نیز جشن عروسی پیر شالیار که ریشه‌های کهن اساطیری دارد، هنوز همه ساله در سالگرد ازدواج وی در مناطقی از کردستان گرامی داشته می‌شود. همچنین در
مناطقی از کردستان گرامی داشته می‌شود. همچنین در مونیخ از سال ۱۸۱۰ میلادی، جشن اکتبر با مناسبت مشابهی هرساله برپا داشته می‌شود. جشن عروسی گروهی. گاهی برخی از جشن‌های عروسی به صورت مشترک برگزار می‌شود؛ مثلاً عروسی دو برادر یا عروسی دو خواهر یا حتی دو دوست با همسرانشان. در فیلیپین چنین ازدواج‌هایی بدیمن تلقی می‌شوند. شاید بزرگترین جشن عروسی دنیا از این نوع، عروسی‌ای باشد که اکتبر ۲۰۰۹، در حیاط دانشگاهی واقع در در نزدیکی سئول، پایتخت کره جنوبی برگزار شد. در این مراسم بیش از بیست هزار عروس و داماد از کشورهای
مراسم بیش از بیست هزار عروس و داماد از کشورهای مختلف جهان، آغاز زندگی مشترک خود را به صورت گروهی جشن گرفتند. هم‌زمان با این مراسم، در آئینی مشابه در ایران، دوازده هزار زوج ایرانی نیز زندگی مشترک خود را جشن گرفته‌اند.
جشن باریگِندان از جشن‌های ارمنیان است که پیش از فرا رسیدن ایام روزه برگزار می‌شد. جشن مشابهی به نام برغندان توسط ایرانیان برگزار می‌شده که افزون بر تشابه اسمی، آداب و سنن برگزاری آن‌ها نیز شبیه هم است. برگزاری این‌گونه جشن‌ها بازگوکنندهٔ تأثیر فرهنگ و آداب و رسوم ایرانیان و ارمنیان بر یکدیگر است. این جشن پیش از فرارسیدن ایام روزه برگزار می‌شد و هر دو قوم جشن می‌گرفتند. در فرهنگ ایرانی. در روزگار پیشین، ایرانیان روزهای آخر ماه شعبان را که نزدیک شدن ماه رمضان را نوید می‌داد، با جشن و سرور سپری می‌کردند. مدت
را نوید می‌داد، با جشن و سرور سپری می‌کردند. مدت زمان برگزاری جشن برغندان هفت تا ده روز بود. هیچ یک از کتب فرهنگ فارسی به مراسمی که در جشن برغندان اجرا می‌شد، اشاره‌ای نکرده‌اند. دهخدا دربارهٔ جشن برغندان می‌نویسد: دهخدا دربارهٔ سنگ‌انداز چنین توضیح داده‌است: «سنگ‌انداز (برق‌انداز) کلوخ‌انداز و آن جشن و سیر و گشتی باشد که دم آخر ماه شعبان کنند و آن را سنگ‌انداز گویند.» علی‌اکبر نفیسی روز آخر ماه شعبان را کلوخ‌انداز نامیده و در فرهنگ نفیسی می‌نویسد: «برغندان، جشن و نشاطی که به‌واسطهٔ نزدیک شدن ماه رمضان در
جشن و نشاطی که به‌واسطهٔ نزدیک شدن ماه رمضان در دههٔ آخر ماه شعبان بگیرند و نام روز آخر ماه شعبان کلوخ‌انداز گویند.» فرهنگ عمید می‌نوسید: «برغندان، جشن و مهمانی و عیش و عشرتی که در روزهای آخر ماه شعبان کنند برقندان هم گفته‌اند. کلوخ‌انداز و کلوخ‌اندازان نیز می‌گویند. به معنی پایان ده روزه هم گفته‌اند.» فرهنگ آنندراج می‌نویسد: «جشن و نشاطی را گویند که ماه شعبان به نزدیک آمدن رمضان کنند و به این معنی به جای حرف ثالث قاف هم آمده‌است.» در فرهنگ ارمنی. باریگندان به معنی زندگانی نیکو، سرور و شادمانی و فراوانی
به معنی زندگانی نیکو، سرور و شادمانی و فراوانی نعمت است. این جشن از جشن‌های پیش از مسیحیت ارمنستان است، و هم‌زمان با جشن ناواسارد برگزار می‌شد. در جشن باریگندان عامهٔ مردم شرکت می‌کردند. روحانیان کلیسای ارمنی، بدون توجه به مقام و درجهٔ یکدیگر، آزادانه به گفتگو می‌پرداختند و عقاید و اعمال بزرگان و رهبران خود را مورد انتقادهای شدید قرار می‌دادند. روحانیان لباس‌ها، کلاه‌ها، و چوب‌دستی‌هایی از کاغذ می‌ساختند و با گفتن عبارت انتقادی طنزآمیز سبب خنده و شادمانی مردم می‌شدند. از ویژگی‌های باریگندان برقراری مساوات
می‌شدند. از ویژگی‌های باریگندان برقراری مساوات کامل میان طبقات مردم بود. در آن روزگار همگان آزادی کامل داشتند و اجازه داشتند بی‌پروا، از اعمال بزرگان و توانگران انتقاد کنند. ارمنیان اکنون نیز در روز پیش از آغاز ایام روزهٔ بزرگ، جشن باریگندان را برگزار می‌کنند. کسانی که قصددارند روزه بگیرند در این شب سفرهٔ شام را رنگین‌تر و مفصل‌تر از شب‌های دیگر می‌گسترند و با اقوام و خویشان به جشن و سرور می‌پردازند. پهنهٔ برگزاری جشن. در شهر اراک، در روز جشن باریگندان جوانان ارمنی دسته‌ای راه می‌اندازند، هر یک از این
جوانان ارمنی دسته‌ای راه می‌اندازند، هر یک از این جوانان لباسی برای خود فراهم می‌سازند و نقابی بر چهره می‌گذارند، طوری‌که شناخته نشوند. دو جوان که یکی لباس عروس و دیگری لباس داماد بر تن کرده، همراه دسته حرکت می‌کنند. آنان به منازل ارمنیان اراک می‌روند و به شادی و نشاط می‌پردازند. صاحبخانه از آنان پذیرایی می‌کند و چنانچه مایل باشد به باشگاه ارمنیان اراک کمک مالی می‌کند. در تهران در منطقهٔ نارمک، کودکان ارمنی دسته‌ای تشکیل می‌دهند و به منازل ارمنیان نارمک می‌روند و به جشن و سرور می‌پردازند. در جلفای اصفهان
و به جشن و سرور می‌پردازند. در جلفای اصفهان در باشگاه ارمنیان، بالماسکه ترتیب داده می‌شود و برخی از شرکت‌کنندگان از نقاب استفاده می‌کنند. کودکان ارمنی جلفا نیز برنامه‌هایی همانند جوانان اراک و تهران اجرا می‌کنند. سال‌های متمادی است که در ایران جشن برغندان به هیچ وجه اجرا نمی‌شود.
برغندان، سنگ‌انداز یا کلوخ‌اندازان جشن و خوشگذرانی بود که در پایان ماه شعبان و پیش از آغاز ماه رمضان در برخی شهرهای ایران برگزار می‌شد. این جشن به شکلهای گوناگون از قبیل رفتن به طبیعت، پختن غذاهای ویژه، نوشیدن شراب و … برگزار می‌شد. برغندان در ادب فارسی. در ادب فارسی شاعران و نویسندگان پیشین از این جشن سخن گفته‌اند. نزاری قهستانی (شاعر شیعه اسماعیلی) چنین می‌سراید: «رمضان می‌رسد اینک دهم شعبان است می بدارید و بنوشید که برغندان است» صائب تبریزی درشعر خویش می‌گوید: «روزه نزدیک است می‌باید کلوخ انداز کرد
می‌گوید: «روزه نزدیک است می‌باید کلوخ انداز کرد زاهدان خشک را رندانه از سر باز کرد» خاقانی چنین می‌سراید: «گر خواهی گرفت از ریز روزی روزه عزلت کلوخ انداز را از دیده راوق ریز ریحانی» افضل الملک (نویسنده دوره مظفرالدین شاه قاجار) در کتاب افضل التواریخ آورده است:«...روز جمعه سلخ شعبان بندگان اقدس همایون شاهنشاهی بر حسب استدعای صدر اعظم تشریف فرمای پارک و منزل ایشان شدند تمام شاهنشاه زادگان و شاهزادگان عظام و وزراء و امرا نامدار بر حسب دعوت نامه ... موائد گوناگون و خوان‌های بسیار مشحون از نعم لذیذه در اتاق و
و خوان‌های بسیار مشحون از نعم لذیذه در اتاق و تالار و گوشه و کنار گسترده و چیده شده بود. شربت آلات و فواکه ممتاز و شیرینی آلات در سر هر میزی فراوان... رسم این صدارت عظما این است که در هر سلخ شعبانی به جهت پیش آمدن ایام روزه مجلس کلوخ اندازان. اصطلاح جدید ما فارسیان است که سبب نامیدن چنین روزی را به چنین اسم ندانیم و توجیهی در این نقد می‌کنیم که باز ماخذ صحیح آن را یقین نداریم لکن اصل لغت صحیحه کلوخ اندازان برغندان است». دهخدا ذیل واژه کلوخ اندازان در لغتنامه دهخدا می‌نویسد: برغندان. سنگ انداز. سیر و گشت و
دهخدا می‌نویسد: برغندان. سنگ انداز. سیر و گشت و عیش و عشرت که پیش از ایام پرهیز و اواخر ماه شعبان کنند. (ناظم الاطباء). میگساری روز آخر شعبان. جشن روز پیش از رمضان. بگماز یا سوری در سلخ شعبان. شباهت و تفاوت با جشن باریگندان ارمنی. برخی برغندان یا سنگ انداز را با جشن باریگندان که نزد ارمنی‌ها برگزار می‌شود مقایسه کرده‌اند. علاوه بر شباهت نام، این دو جشن پیش از روزه‌داری ارمنی‌ها و مسلمانان برگزار میشده است. آداب و رسوم. در یزد. اهالی یزد و اغلب شهرهای این استان چند روز قبل از شروع ماه مبارک رمضان به پاکسازی
چند روز قبل از شروع ماه مبارک رمضان به پاکسازی منازل خود و همچنین مساجد سطح شهر می پردازند. آن ها پس از انجام امور نظافتی منزل، روز آخر ماه شعبان را صرف تفریح، خوردن و آشامیدن می کنند. شولی (نوعی آش) یکی از غذاهای متداول در روز کلوخ اندازان در یزد است. با پایان روز و غروب خورشید، این آیین نیز به انتها می رسد. در انتهای روز افرادی که در سنت کلوخ اندازان به دور یکدیگر جمع شده اند، کلوخ های کوچکی را به سمت یکدیگر پرتاب می کنند.
مولّد اعداد شبه تصادفی (انگلیسی: Pseudorandom number generator)، که به مولد قطعی (deterministic) اعداد شبه تصادفی نیز، معروف است، الگوریتمی است که دنباله‌ای از اعداد را که با تقریب خوبی تصادفی هستند، تولید می‌کند. در واقع دنبالهٔ تولیدشده، واقعاً تصادفی نیست، بلکه به‌طور کامل قابل پیش‌بینی، و از روی حالت اولیهٔ الگوریتم، قابل محاسبه است. مولدهای اعداد تصادفی، مهم و کاربردی هستند. علت کاربرد گستردهٔ آن‌ها، توانایی تولید دوبارهٔ اعداد تولیدشدهٔ قبلی و سرعت بالای تولید است. برای همین، از این الگوریتم‌ها در
بالای تولید است. برای همین، از این الگوریتم‌ها در شبیه‌سازی‌ها (مثلاً روش مونت‌کارلو)، رمزنگاری، و بازی‌های کامپیوتری بسیار استفاده می‌شود. بیشتر الگوریتم‌های رمزنگاری نیاز دارند که خروجی‌شان غیرقابل پیش‌بینی باشد و این امر جز با استفاده از اعداد شبه تصادفی، میسر نمی‌شود. در حالت کلی، بررسی‌های دقیق ریاضی لازم است تا تضمین شود که الگوریتمی، اعدادی تولید می‌کند که تا حد معقولی تصادفی هستند. جان فُون نُویمان به سوءبرداشت از الگوریتم‌های تولیدکنندهٔ اعداد تصادفی، اشاره کرده‌است و هشدار داده که همواره باید به
اشاره کرده‌است و هشدار داده که همواره باید به تفاوت آن‌ها توجه کرد. مشکلات بالقوه با مولدهای قطعی. تجربه نشان می‌دهد خروجی‌های تولیدشده، به علت خطاهای موجود، راضی‌کننده نیستند و تعداد کمی از تست‌های آماری را به خوبی می‌گذرانند. می‌توان به تعدادی از این نقص‌ها، اشاره کرد؛ مولدهای اعداد شبه تصادفی نقص‌های زیادی داشتند از نقص‌هایی که زیاد قابل توجه نبود گرفته تا نقص‌های بسیار آشکار. برای مثال RANDU که یک الگوریتم تولید اعداد تصادفی است که دهه‌ها برای رایانه هایmainframe استفاده می‌شد. این الگوریتم نقص‌های
هایmainframe استفاده می‌شد. این الگوریتم نقص‌های فراوانی داشت، با این وجود برای مدت بسیاری طولانی این نقص‌ها کشف نشدند. در بسیار از زمینه‌ها، تحقیقاتی قبل از قرن بیست و یکم صورت گرفت که در آنها به انتخاب تصادفی یا شبیه‌سازی مونت کارلو متکلی بوده‌اند یا به روش‌های دیگر وابسته به PRNGها بودند. در این موارد اطمینان بسیار کمتر از حالتی است که از PRNG (مولدهای اعداد شبه تصادفی)های بی کیفیت استفاده شود. حتی امروزه، برای احتیاط لازم است، هشداری که در زیر نشان داده شده‌است که در "دایرةالمعارف بین‌المللی علوم
داده شده‌است که در "دایرةالمعارف بین‌المللی علوم آماری" ۲۰۱۰ آمده‌است را نیز جدی گرفت. مواردی از مولدهایی که باید بلااستفاده شوند و دور ریخته شوند بسیار بیشتر از مولدهایی های خوب است؛ بنابراین به فروشندگان نرام افزار بدون آگاهی اعتماد نکنید. RNG پیش فرض نرم‌افزار مورد علاقهٔ تان را بررسی کنید. همچنین در صورت نیاز برای تعویض آن آماده باشید. این توصیه بارها طی ۴۰ سال اخیر صورت گرفته‌است. امروز به‌طور شگفت‌آوری همان اندازه مرتبط و لازم است. برای درک بهتر، زبان‌های برنامه‌نویسی را که به‌طور گسترده استفاده
زبان‌های برنامه‌نویسی را که به‌طور گسترده استفاده می‌شود را درنظر بگیرید. از سال ۲۰۱۷، جاوا هنوز برای تولید اعداد تصادفی، به یک مولد خطی سازگار (LCG)که کیفیت پایینی دارد، متکی است. یکی از مولدهای اعداد شبه تصادفی شناخته شده برای جلوگیری از بروز مشکلات بنیادی و همچین داشتن قابلیت اجرای نسبتاً سریع، مرسن توئیستر (در ادامه مورد بحث است) بود که در سال ۱۹۹۸ منتشر شد. سایر مولدهای تولید اعداد شبه تصادفی که کیفیت بالاتری در جهات محاسبات و کارایی آماری داشتند، قبل و بعد از این تاریخ توسعه یافتند. این موارد را لیست
بعد از این تاریخ توسعه یافتند. این موارد را لیست مولدهای اعداد شبه تصادفی یافت. مولد برمبنای بازگشتی‌های خطی. در نیمهٔ دوم قرن بیستم، الگوریتم‌های کلاس استانداری که برای PRNGها استفاده می‌شد، مولدهای سازگار خطی را تشکیل می‌داد. کیفیت LCGها کافی نبود اما روش‌های بهتری نیز وجود نداشت.Press et al در سال ۲۰۰۷ نتایج را اینگونه توصیف می‌کند: «اگر تمامی مقالات عملی ای که به علت LCG‌ها و موارد مرتبط در شک و شبه هستند، ناپدید شوند، در هر قفسهٔ کتابخانه‌ها شکاف‌های بزرگی به‌وجود خواهد آمد.» هنگامی پیشرفت اصلی در
بزرگی به‌وجود خواهد آمد.» هنگامی پیشرفت اصلی در ساخت مولدهای اعداد شبه تصادفی به‌وجود آمد که تکنیک‌های مبتنی بر بازگشت خطی پدیدآمدند. چنین ژنراتورها مربوط به رجیسترهای تغییر فیدبک خطی هستند. هنگامی پیشرفت اصلی در ساخت مولدهای اعداد شبه تصادفی به‌وجود آمد که تکنیک‌های مبتنی بر بازگشت خطی پدیدآمدند. آنها مولدهایی هستند که دارای ثبات (رجیستر)های تغییر بازخورد خطی اند. به‌طور ویژه اختراع مرسن چرخان، در سال ۱۹۹۷، از بسیار از مشکلات مولدهای پیشین جلوگیری کرد. مرسن چرخان دوره ای از formula_1 تکرار (≈۴٫۳×106001)را
چرخان دوره ای از formula_1 تکرار (≈۴٫۳×106001)را دارد که ثابت شده‌است در ۶۲۳ بعد (برای اعدا ۳۲ بیتی) توزیع شده‌است. در آن زمان این شیوه از سایر مولدهای آماری سریع تر بود. در سال ۲۰۰۳، جورج Marsaglia خانوادهٔ مولدهای xorshift را که مجدداً بر اساس بازگشت خطی بود معرفی کرد. چنین مولدهایی بسیار سریع هستند و به همراه عملیات‌های غیرخطی آزمایش‌های آماری قوی و سختی را پشت سر گذاشتند. در سال ۲۰۰۶ خانوادهٔ مولدهای WELL توسعه یافتند. مولدهای خانوادهٔ well کیفیت مرسن توئیستر را در برخی جنبه‌ها بهبود دادند. Mersenne
توئیستر را در برخی جنبه‌ها بهبود دادند. Mersenne Twister دارای فضای حالتی بسیار بزرگ و سرعت بازیابی کمی بود که این بازیابی کند در فضاهای حالتی که تعداد زیادی صفر داشتند رخ می‌داد. مولدهای شماره شبه تصادفی با رمزنگاری ایمن. PRNG مناسب برای کاربردهای رمزنگاری، یک "PRNG" با "رمزنگاری ایمن" (CSPRNG) نامیده می‌شود. یک الزام برای CSPRNG این است که طرفی که seed را نداند، تنها شانس بسیار ناچیزی برای تشخیص و تمایز توالی خروجی مولد از یک دنباله تصادفی دارد. به عبارت دیگر، در حالی که یک PRNG فقط باید آزمون‌های آماری
دیگر، در حالی که یک PRNG فقط باید آزمون‌های آماری را پشت سر بگذارد، یک CSPRNG باید تمام آزمون‌های آماری محدود شده به زمان چند جمله ای را در اندازه seed را بگذراند. گرچه اثبات این خاصیت فراتر از توانایی فعلی نظریه پیچیدگی محاسباتی است، اما ممکن است با کاهش CSPRNG به مسئله ای که فرض بر آن است که از لحاظ محاسباتی سخت است، مانند فاکتورسازی عدد صحیح، شواهد محکمی بدست آید. به‌طور کلی، ممکن سالها بررسی برای اینکه یک الگوریتم به عنوان CSPRNG تأیید شود، مورد نیاز باشد. برخی از کلاس‌های CSPRNG شامل موارد زیر است:
باشد. برخی از کلاس‌های CSPRNG شامل موارد زیر است: نشان داده شده‌است که به احتمال زیاد آژانس امنیت ملی آمریکا یک درپشتی نامتقارن به NIST قرار داده بود. NIST مولد اعداد شبه تصادفی Dual_EC_DRBG را گواهی می‌کند. اکثر الگوریتم‌های PRNG توالی‌هایی تولید می‌کنند که به طور یکنواخت توسط آزمون‌های گوناگون توزیع می‌شوند. این یک سؤال بدون پاسخ است، و یک موضوع اصلی برای تئوری و عمل رمزنگاری است که آیا راهی برای تمایز خروجی یک PRNG با کیفیت بالا از یک دنباله واقعاً تصادفی وجود دارد؟ در این تنظیم، تشخیص دهنده می‌داند که
وجود دارد؟ در این تنظیم، تشخیص دهنده می‌داند که یا از الگوریتم شناخته شده PRNG استفاده شده‌است (اما نه وضعیتی که با آن آغاز شد) یا از یک الگوریتم واقعاً تصادفی استفاده شده‌است، و باید بین این دو تفاوت قایل شود. امنیت اکثر الگوریتم‌های رمزنگاری و پروتکل‌های با استفاده از PRNG برفرض آن بناشده اند که تشخیص استفاده از PRNG مناسب از استفاده از یک توالی واقعاً غیرممکن است. ساده‌ترین نمونه‌های این وابستگی، رمزنگاری‌های جریانی هستند، که (اغلب) با یای انحصاری بین متن ساده (رمزنشده) پیام و خروجی PRNG کار می‌کنند و
ساده (رمزنشده) پیام و خروجی PRNG کار می‌کنند و متن رمزشده را تولید می‌کنند. طراحی PRNGهای مناسب از نظر رمزنگاری بسیار دشوار است زیرا آنها باید معیارهای بیشتری را رعایت کنند. اندازه دورهٔ تناوب آنها یک عامل مهم تعیین میزان مناسب بودن رمزنگاری یک PRNG است، اما به تنهایی کافی نیست. معیارهای ارزیابی BSI. دفتر امنیت اطلاعات فدرال آلمان ("Bundesamt für Sicherheit in der Informationstechnik" , BSI) چهار معیار برای ارزیابی کیفیت مولدهای اعداد تصادفی قطعی تعیین کرده‌است. این موارد به صورت زیر خلاصه می‌شوند: برای
این موارد به صورت زیر خلاصه می‌شوند: برای کاربردهای رمزنگاری، فقط مولدهایی که موارد K3 و K4 را رعایت کنند، قابل قبول می‌باشند. تعریف ریاضی. داده شده (در صورتی که) ما یک تابع formula_20 (جایی که formula_21 مجموعه اعداد صحیح مثبت است) را یک مولد عدد شبه تصادفی برای formula_2 به طوری که formula_5 مقادیر formula_12 را می‌گیرد مینامیم اگر و تنها اگر می‌توان نشان داد که اگر formula_28 مولد عدد شبه تصادفی برای توزیع یکنواخت بر روی بازهٔ formula_29 باشد و اگر formula_30 تابع توزیع تجمعی برای توزیع توزیع احتمالی
تابع توزیع تجمعی برای توزیع توزیع احتمالی داده شده formula_2 باشد، سپس formula_32 مولد اعداد شبه تصادفی برای formula_2 است، به طوری که formula_34 صدک formula_2 است، یعنی formula_36 . به‌طور شهودی، یک توزیع دلخواه می‌تواند توسط یک توزیع استاندارد یکنواخت شبیه‌سازی شود. رویکردهای اولیه. یکی از روش‌های اولیهٔ مبتنی بر کامپیوتر، به وسیلهٔ فُون نویمان در سال ۱۹۴۶ ارائه شد. این روش به روش «میان-مربع» (Middle-Square) معروف است («میانِ مربع» یا «مربعِ میانی» خوانده نشود)؛ یک عدد دلخواه در نظر گرفته، آن را به توان
نشود)؛ یک عدد دلخواه در نظر گرفته، آن را به توان ۲ برسانید (مربع کنید)، ۴ رقم میانی آن را به عنوان یک عدد تصادفی جدید در نظر بگیرید و آن را به‌عنوان عدد بعدی در الگوریتم استفاده کنید و به این کار ادامه دهید. مثلاً با شروع از عدد ۱۱۱۱، عدد ۱۲۳۴۳۲۱ حاصل می‌شود، که اگر آن را به صورت هشت رقمی بنویسیم، ۰۱۲۳۴۳۲۱ به دست می‌آید. عدد ۲۳۴۳ به عنوان یک عدد تصادفی به دست می‌آید. با تکرار این عمل روی ۲۳۴۳ به ۴۸۹۶ به عنوان عدد تصادفی بعدی خواهیم رسید. می‌توان همین روند را ادامه داد. اگر در روش اصلی از اعداد ۵ رقمی
را ادامه داد. اگر در روش اصلی از اعداد ۵ رقمی استفاده می‌شد، روند کاملاً مشابه می‌بود. در این الگوریتم، پس از تعدادی مرحله به عددی تکراری خواهیم رسید. مشکل اینجاست که به‌ازای بعضی از اعداد ورودی، این اتفاق به سرعت می‌افتد. فون نویمان از این مشکل مطلع بود، اما روش ارائه‌شده برای کاربرد موردنظر، کافی بود. فون نویمان، تولیدکننده‌های سخت‌افزاری اعداد تصادفی را غیرمناسب می‌دانست. چراکه اگر خروجی‌های تولیدشده ذخیره نمی‌شد، بعداً امکان بازتولید آن‌ها و تست‌کردن خطا وجود نداشت. در حالتی هم که خروجی‌ها را ذخیره
خطا وجود نداشت. در حالتی هم که خروجی‌ها را ذخیره می‌کردند، حافظه به هدر می‌رفت. اگر اعداد تولیدشده روی کارت پانچ ذخیره می‌شد، زمان خواندن و نوشتن آن‌ها طولانی می‌شد، درحالی‌که استفاده از روش «میان-مربع» سرعتی صدها برابر بیشتر از سرعت خواندن و نوشتن از کارت پانچ داشت. از آن زمان، روش مربع میانی توسط مولدهای دقیق تر تعویض شد. یک نوآوری تازه ترکیب مربع میانه با دنباله Weyl می‌باشد. این روش در مدت زمان طولانی تولید خروجی به کیفیت بالا دست میابد (رجوع کنید به توالی PRNG دنباله میدانی Weyl). مولدهای غیر یکنواخت.
PRNG دنباله میدانی Weyl). مولدهای غیر یکنواخت. تعداد انتخاب شده از توزیع احتمال غیر یکنواخت را می‌توان با استفاده از یک توزیع PRNG یکنواخت و تابعی که مربوط به این دو توزیع باشد، تولید کرد. اعداد انتخاب شده از یک توزیع احتمالاتی غیریکنواخت می‌تواند توسط یک توزیع یکنواخت PRNG و یک تابع که دو توزیع را به هم مرتبط کند، تولید شود. ابتدا به تایع توزیع تجمعی نیاز داریم formula_37 توزیع هدف formula_38 (تابع F توزیع تجمعی f است): توجه داشته باشید که formula_40 . با استفاده از عدد تصادفی "c" که از توزیع یکنواخت
با استفاده از عدد تصادفی "c" که از توزیع یکنواخت آمده‌است، به عنوان چگالی احتمال، دریافت می‌کنیم: در نتیجه عددی است که به‌طور تصادفی از توزیع formula_38 انتخاب شده‌است. به‌طور مثال، وارونه توزیع گاوسی تجمعی formula_44 با یک PRNG یکنواخت ایده‌آل با دامنه (۰، ۱) که ورودی formula_45 توالی از مقادیر (فقط مثبت) با توزیع گاوسی را تولید می‌کند. با این حال ملاحظات مشابهی برای تولید توزیع‌های غیر یکنواخت دیگر مانند ریلی و پواسون صورت می‌گیرد.
ایل جلالوند یکی از ایلات لک ساکن در جنوب استان کرمانشاه و استان ایلام است.مردم جلالوند به زبان لکی سخن می‌گویند. محل سکونت. عشایر جلالوند در جنوب و شرق استان کرمانشاه سکونت دارند. منطقهٔ زیستی آنان از شمال به عثمانوند، از جنوب به هلیلان، از شرق به زردلان و از سمت مغرب به اسلام‌آباد غرب محدود است که همین همزیستی با سایر مناطق موجب تنوع در گویش مردم جلالوند شده‌است. معیشت. طوایف جلالوند دارای مراتع و منطقهٔ مشخص گرمسیری و سردسیری می‌باشند. آن‌ها دیگر کوچ نمی‌کنند. تعداد کمی از آن‌ها در روستاهای خود به کشاورزی