Olen ajatellut seuraavanlaista määritelmää satunnaislukujonolle (pseudosatunnais).
Rekursiivinen lukujono, jossa "eteenpäin hyppääminen" vie yhtä paljon aikaa kuin itse laskentaprosessissa. Lisäksi mikään lisäinformaatio ei nopeuttaisi laskentaa.
Eli jos haluamme laskea jonon jäsenen
x_(n k), niin meidän täytyy laskea x_n, x_(n 1),.. ensin tai mikä muu tapa vie vähintään yhtä kauan aikaa.
Esim. multiplikatiivinen satunnaislukugeneraattori ei olisi satunnainen
X_n=a*X_(n-1) MOD P
Sillä
X_(n k)=b*X_n MOD P, missä b=a^k MOD P
Eli kun kerran laskemmemme b:n voimme käyttää sitä hyväksemme.
Eli idea on siis siinä, että emme pysty sanomaan mitään tietystä jonon jäsenestä ilman että suoritamme prosessin loppuun (eli laskemme askel lerrallaan mitä tulee tapahtumaan eli ennusteen tekeminen olisi mahdotonta)
Keskustelua!!!!!
Rekursiivinen lukujono, jossa "eteenpäin hyppääminen" vie yhtä paljon aikaa kuin itse laskentaprosessissa. Lisäksi mikään lisäinformaatio ei nopeuttaisi laskentaa.
Eli jos haluamme laskea jonon jäsenen
x_(n k), niin meidän täytyy laskea x_n, x_(n 1),.. ensin tai mikä muu tapa vie vähintään yhtä kauan aikaa.
Esim. multiplikatiivinen satunnaislukugeneraattori ei olisi satunnainen
X_n=a*X_(n-1) MOD P
Sillä
X_(n k)=b*X_n MOD P, missä b=a^k MOD P
Eli kun kerran laskemmemme b:n voimme käyttää sitä hyväksemme.
Eli idea on siis siinä, että emme pysty sanomaan mitään tietystä jonon jäsenestä ilman että suoritamme prosessin loppuun (eli laskemme askel lerrallaan mitä tulee tapahtumaan eli ennusteen tekeminen olisi mahdotonta)
Keskustelua!!!!!
Vastaukset 1
Vanhimmat
Jotta menetelmästä olisi jotaki hyötyä, niin tulostenkin pitäisi olla "jotenkin satunnaisesti jakautuneita". Jos lukujono tuottaa esimerkiksi asymptoottisesti enemmän ykkösiä kuin kakkosia, niin se ei ole kovinkaan hyvä satunnaisjono. Lisäksi jos lukujonoa käytetään esimerkiksi salakirjoitusavaimen luomiseen, niin täysin deterministinen jono ei välttämättä ole paras vaihtoehto.