Slembitölugjafi

Myndun gervi-handahófsnúmera er alger miðstöð nútíma dulritunar, vísindalegra uppgerða, tölfræðilegra sýnatöku og stafrænna leikjalíkana. Í venjulegum tölvukerfum er líkamlega ómögulegt að búa til „sanna“ handahófi án sérstakra vélbúnaðarviðmóta sem mæla skammta- eða hitauppstreymi í umhverfinu. Þess í stað nýtir hugbúnaður reiknirit þekkt sem **gervi-random talnaframleiðendur (PRNGs)** til að reikna út langar töluraðir sem sýna tölfræðilega eiginleika sem ekki er hægt að greina frá raunverulegu handahófi.

Þessi **slembitölugjafi** leysir býður upp á úrvals reiknivél sem er fínstillt fyrir hraða og tölfræðilega einsleitni. Með því að stilla mörkasvið, velja magn og keyra spilakassahermunina geta notendur kannað hvernig reiknibil eru kortlögð og greind.

---

🔢 PRNG reiknirit og Mersenne Twister

Stöðluð forritunarmál innleiða reiknirit eins og **Linear Congruential Generator (LCG)** eða hið virta **Mersenne Twister (MT19937)** til að reikna út handahófskenndar tölur. LCG reiknar raðtölur endurkvæmt með því að nota einingareikning:

Þar sem $X_n$ táknar núverandi tölu, $a$ er margfaldarinn, $c$ er hækkunin (viðbótin) og $m$ er einingin (modulus). Þótt LCG raflar séu hraðvirkir hafa þeir stutt tímabil og geta sýnt margvídd fylkismynstur. Mersenne Twister reikniritið táknar mun öruggari og traustari staðal með ótrúlega löngu tímabili upp á $2^{19937}-1$ (prímtala sem er stærri en fjöldi atóma í sjáanlegum alheimi) og stenst strangar tölfræðilegar prófanir (eins og Dieharder prófunarsvítuna) fyrir jafna dreifingu.

---

🛡️ Dulritunarlega örugg tilviljunarkennd (CSPRNG)

Hefðbundin PRNG eins og MT19937 eru **ekki** dulmálslega örugg. Vegna þess að þeir eru algjörlega deterministic getur athugandi sem endurgerir innra ástand rafallsins eftir að hafa séð röð úttaks spáð fyrir um allar framtíðartölur. Fyrir öryggisforrit nýta tölvur **Cryptographically Secure PRNGs (CSPRNGs)** eins og **Entropy Accumulators** (t.d. `/dev/urandom` á Unix eða `crypto.getRandomValues` JavaScript). Þessar gerðir safna líkamlegri óreiðu frá vélbúnaðarkerfisástandi (svo sem ásláttarbilum, truflunum á neti eða hitastig CPU), og blanda óreiðu í dulmáls kjötkássaleiðslur (eins og AES-CTR eða ChaCha20) til að tryggja fullkomið, ófyrirsjáanlegt öryggi.

---

📊 Tölfræðileg sýnataka án þess að skipta út

Í lýðfræðilegri tölfræði og happdrætti þurfum við oft að búa til tölur **án endurnýjunar** (aðeins einstök úttak). Stærðfræðilega er þetta líkt þannig að hlutmengi $k$ er teiknað úr heildarmengi $n$. Til að framkvæma þetta í minni án þess að hægt sé að endurvelja lykkjur, innleiða staðlað forrit **Fisher-Yates Shuffle Algorithm**:

• Fylki er frumstillt sem inniheldur allar heiltölur innan Min/Max bilsins.
• Reikniritið fer aftur á bak frá endavísitölunni, myndar tilviljunarkenndan hnitavísi og skipti á núverandi staki með stakinu á slembivísitölunni.
• Þetta tryggir að allar mögulegar umbreytingar á einstökum hlutmengi hafa nákvæmlega jafnar líkur á að hún gerist og lýkur í $O(N)$ línulegri tímaflækju. Þetta tryggir að **Einstök númer** rofi okkar gangi á hámarksafköstum án þess að læsa eða frysta vandamál.