Generatore lineare congruenziale (LCG)

Messaggioda Skary » 31/03/2011, 16:49

Non sono sicuro se questa sia la sezione più adatta in cui scrivere (in caso prego i modo di spostare dove ritengano più opportuno) ma volevo chiedervi da ignorante totale (ho letto solo 4 cose su wikipedia riguardo questi generatori lineari congruenzili) alcune informazioni a riguardo.

Partendo dal presupposto che io per ora a riguardo so solo che servono a generare numeri pseudocasuali (e l'algoritmo che vi stà dietro) ma nulla della teoria che li riguarda , volevo chiedere a qualcuno che li conoscesse se esistesse o meno qualche teorema, studio o non so che altro che possa rispondere alla seguente domanda :

E' possibile data una sequenza numerica (intera positiva e limitata) calcolare opportunamente i parametri (seme, moltiplicatore, sommatore e modulo) di un LCG , di modo che questo (l'LCG) generi la sequenza di partenza (l'ordine di generazione quindi conta) se possibile ?

Il modulo è facile da calcolare e deve essere pari al valore più alto nella sequenza numerica + 1
ma tutto il resto ?


Grazie in anticipo
Skary
Starting Member
Starting Member
 
Messaggi: 3
Iscritto il: 27/09/2009, 13:16

Torna a Analisi Numerica e Ricerca Operativa

Chi c’è in linea

Visitano il forum: Nessuno e 0 ospiti