Pour compléter ce que tu dis, la suite générée devrait aussi satisfaire un théorème central limite (convergence en distribution vers une gaussienne).
Et d'ailleurs pour répondre au fait que la connaissance d'une suite donnée ne permet pas de deviner le nombre suivant, autrement dit que ce dernier est indépendant du passé, il existe aussi des tests statistiques pour cela.
Mais je pense que la véritable question est, l'algorithme étant connu, si on observe une longue suite de nombre, est-on capable de déduire la graine (et donc le futur). Et ça, c'est lié à l'entropie du système dynamique sous-jacent. En allant vite, le système dynamique (ie l'algorithme) doit avoir une entropie (un désordre) au moins aussi grand que le shift de Bernoulli associé à la suite qu'on veut modéliser.
Pareil que l'auteur du journal, certaines grossièretés peuvent s'être glissées dans ce commentaire.
[^] # Re: Validation de l'alea
Posté par baron . En réponse au journal Analyser la génération de nombre aléatoire du noyau. Évalué à 5.
Pour compléter ce que tu dis, la suite générée devrait aussi satisfaire un théorème central limite (convergence en distribution vers une gaussienne).
Et d'ailleurs pour répondre au fait que la connaissance d'une suite donnée ne permet pas de deviner le nombre suivant, autrement dit que ce dernier est indépendant du passé, il existe aussi des tests statistiques pour cela.
Mais je pense que la véritable question est, l'algorithme étant connu, si on observe une longue suite de nombre, est-on capable de déduire la graine (et donc le futur). Et ça, c'est lié à l'entropie du système dynamique sous-jacent. En allant vite, le système dynamique (ie l'algorithme) doit avoir une entropie (un désordre) au moins aussi grand que le shift de Bernoulli associé à la suite qu'on veut modéliser.
Pareil que l'auteur du journal, certaines grossièretés peuvent s'être glissées dans ce commentaire.