L'informatique random-number-generator

6

Pourquoi ne combinons-nous pas des générateurs de nombres aléatoires?

Il existe de nombreuses applications dans lesquelles un générateur de nombres pseudo aléatoires est utilisé. Ainsi, les gens en implémentent un qu’ils jugent bon de constater plus tard qu’il est défectueux. Quelque chose comme cela s’est passé récemment avec le générateur de nombres aléatoires Javascript. RandU beaucoup plus tôt aussi. …

60 pseudo-random-generators random-number-generator

4

Échantillonnage uniforme à partir d'un simplex

Je recherche un algorithme pour générer un tableau de N nombres aléatoires, tel que la somme des N nombres soit 1, et tous les nombres se situent entre 0 et 1. Par exemple, N = 3, le point aléatoire (x, y, z) doit se trouver dans le triangle: x + …

29 algorithms randomness random-number-generator sampling

9

Génération de nombres aléatoires uniformément distribués à l'aide d'une pièce

Vous avez une pièce. Vous pouvez le retourner autant de fois que vous le souhaitez. Vous voulez générer un nombre aléatoire rrr tel que a ≤ r < bune≤r<ba \leq r < b où r , a , b ∈ Z+r,une,b∈Z+r,a,b\in \mathbb{Z}^+ . La distribution des nombres doit être uniforme. …

26 algorithms probability-theory randomness random-number-generator

11

Le hasard de von Neumann dans la citation de péché n'est-il plus applicable?

Un type a dit ce qui suit: Quiconque tente de générer des nombres aléatoires par des moyens déterministes vit, bien sûr, dans un état de péché. Cela signifie toujours que vous ne pouvez pas générer de vrais nombres aléatoires avec juste un ordinateur. Et il a dit que lorsque les …

25 randomness data-compression entropy random-number-generator

6

Pouvons-nous générer des nombres aléatoires en utilisant des nombres irrationnels comme π et e?

Les nombres irrationnels comme , et ont une séquence unique et non répétitive après le point décimal. Si l' on extrait le chiffres -ème de ces chiffres (où est le nombre de fois que la méthode est appelée) et faire un numéro avec les chiffres comme il est, devrions - …

21 randomized-algorithms randomness random-number-generator

3

L'échantillonnage par rejet est-il le seul moyen d'obtenir une distribution vraiment uniforme des nombres aléatoires?

Supposons que nous avons un générateur aléatoire qui délivre les numéros dans la gamme avec une distribution uniforme et nous devons générer des nombres aléatoires dans la gamme avec une distribution uniforme.[ 0 .. N - 1 ][0..R−1][0..R−1][0..R-1][0..N−1][0..N−1][0..N-1] Supposons que et ne divise pas également ; afin d'obtenir une distribution …

21 probability-theory randomness random-number-generator sampling

5

Comment peut-on détecter qu'un générateur de nombres n'est pas vraiment aléatoire?

J'ai entendu dire que la génération de nombres aléatoires dans les ordinateurs n'est pas vraiment aléatoire, mais il n'y a pas d'algorithme efficace pour le détecter. Comment peut-il être détecté?

20 randomness random-number-generator

4

Simuler un dé juste avec un dé biaisé

Étant donné un dé biaisé de côté , comment générer uniformément un nombre aléatoire dans la plage ? La distribution de probabilité des faces du dé n'est pas connue, tout ce que l'on sait, c'est que chaque face a une probabilité non nulle et que la distribution de probabilité est …

18 probability-theory randomized-algorithms random-number-generator

4

Algorithme le plus efficace pour imprimer 1-100 à l'aide d'un générateur de nombres aléatoires donné

On nous donne un générateur de nombres aléatoires RandNum50qui génère uniformément un entier aléatoire compris entre 1 et 50. Nous pouvons utiliser uniquement ce générateur de nombres aléatoires pour générer et imprimer tous les entiers de 1 à 100 dans un ordre aléatoire. Chaque nombre doit arriver exactement une fois, …

11 algorithms integers randomness random-number-generator

3

Échantillonnage aléatoire dans un polygone

Je voudrais échantillonner un point uniformément aléatoire dans un polygone ... S'ils en échantillonnent un grand nombre, ils seraient également susceptibles de tomber dans deux régions s'ils ont la même superficie. Ce serait assez simple s'il s'agissait d'un carré car je prendrais deux nombres aléatoires en [0,1] comme coordonnées. La …

9 algorithms randomness sampling random-number-generator

3

Qu'est-ce qui fait qu'un générateur pseudo-aléatoire est de haute qualité?

En lisant cette réponse à cette question SO: Pourquoi ne combinons-nous pas des générateurs de nombres aléatoires? , ça parle de PRNG de très haute qualité (Pseudo Random Number Generator) donc je me demande ce qui constitue un PRNG de haute qualité, je suppose que vous pouvez le résumer comme …

8 randomness pseudo-random-generators random-number-generator

Questions marquées «random-number-generator»