Jep, elikä tällasta olen jonkun aikaa miettinyt, että voiko jollekin ennalta tunnetulle luvulle tehdä matemaattisen operaation joka muuttaa luvun sattumanvaraiseksi, eli onko olemassa matemaattista satunnaisgeneraattoria?
Onko olemassa...
Kiiddosdunut
2240
0Äänestä
Muut lukivat myös
Odottaa vastausta
Näihin keskusteluihin ei ole vielä vastattu. Ole ensimmäinen.
Vastaukset 2
Vanhimmat
Kun puhutaan satunnaislukualgoritmeista tarkoitetaan itse asiassa
pseudo- eli näennäissatunnaislukugeneraattoreita.
Pseudosatunnaislukugeneraattoreita kyllä löytyy vaikka pilvin pimein.
Mutta jos ajattelit jotain sen tyylistä, että onko funktiota, joka samalla syötteellä antaa eri tuloksia, niin ei ole (se on vastoin funktion määritelmää)
Täältä voi aloittaa jos satunnaisluvut kiinnostavat.
http://random.mat.sbg.ac.at/
Tässä sanoja joita voit googlettaa tai etsiä wikipediasta tai mathworldistä.
Mersenne twister
Cryptographic pseudorandom number (tai CPRNG)
Chaitin Omega
Yleensä matemaattiseksi taustaksi vaaditaan tietoa äärellisistä kunnista
ja lukujonojen tasajakautuneisuudesta modulo 1.
Finite fields
Uniform distribution modulo 1
low discrepancy sequences
quasirandom sequences
Kirjallisuutta:
McEliece, Introduction to finite fields
Kuipers, Uniform distribution of sequences
Knuth, The Art of Computer Programming, volume 2 (kokonainen luku satunnaisluvuista)
Gentle, Random number generation and monte carlo methods (helppolukuinen)
Birger Jansson, Random number generators (helppolukuinen)
Luby, Pseudorandomness and Cryptographic Applications
Goldreich, Modern Cryptography, Probabilistic Proofs and Pseudorandomness
Minkälainen on ei-matemaattinen satunnaislukugeneraattori? Jonkinlainen fysikaalinen systeemi, jonka tulos perustuu todennäköisyyksiin? Vaikkapa kubitti, jonka realisaatiota tarkastellaan? Tosin silloinkin voidaan laskea tod. näk. tietylle realisaatiolle, vaikka periaatteessä tulos olisikin "satunnainen".
Toki matematiikassa on sat.lukugeneraattoreita vaikka pilvin pimein, mutta ne ovat kaikki pseudoja. Ensimmäisenä tulevat mieleen LCG ja GFSR, tai jos pidemmälle vietyä haetaan niin Mersenne Twister (joka ei kai ole vielä failannut yhtään periodisuustestiä...kai).