L'informatique pseudo-random-generators

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

3

Pourquoi le Twister Mersenne est-il considéré comme bon?

Le Twister Mersenne est largement considéré comme bon. Heck, la source CPython dit qu’il est "l’un des générateurs les plus testés du monde". mais qu'est ce que ça veut dire? Quand on me demande de lister les propriétés de ce générateur, la plupart de ce que je peux offrir est …

39 algorithms randomness sampling pseudo-random-generators

7

Les PRNG peuvent-ils être utilisés pour compresser des choses comme par magie?

Cette idée m'est venue en tant qu'enfant apprenant à programmer et rencontrant pour la première fois les PRNG. Je ne sais toujours pas à quel point c'est réaliste, mais maintenant, il y a échange de pile. Voici un schéma de 14 ans pour un algorithme de compression incroyable: Prenez un …

38 information-theory randomness data-compression pseudo-random-generators entropy

2

Simuler une probabilité de 1 sur 2 ^ N avec moins de N bits aléatoires

Disons que je dois simuler la distribution discrète suivante: P( X= k ) = { 12N,1 - 12N,si k = 1si k = 0P(X=k)={12N,if k=11−12N,if k=0 P(X = k) = \begin{cases} \frac{1}{2^N}, & \text{if $k = 1$} \\ 1 - \frac{1}{2^N}, & \text{if $k = 0$} \end{cases} La façon la …

31 algorithms information-theory randomness pseudo-random-generators entropy

3

Tous les générateurs de nombres pseudo-aléatoires sont-ils finalement périodiques?

Tous les générateurs de nombres pseudo-aléatoires sont-ils finalement périodiques? Ou sont-ils finalement périodiques? Par périodique, je veux dire que, comme les nombres rationnels, ils génèrent finalement une sous-séquence périodique ... Et pseudo-aléatoire signifie génération algorithmique / mathématique de nombres aléatoires ...

24 randomness pseudo-random-generators

1

Choix des prises pour le registre à décalage à rétroaction linéaire

Je suis confus quant à la façon dont les taps sont choisis pour les registres à décalage à rétroaction linéaire. J'ai un diagramme qui montre un LFSR avec un polynôme de connexion . Les cinq étapes sont étiquetées: R 4 , R 3 , R 2 , R 1 et …

13 cryptography pseudo-random-generators shift-register

1

Prouver la sécurité du générateur de nombres pseudo-aléatoires Nisan-Wigderson

Soit S={Si}1≤i≤nS={Si}1≤i≤n\cal{S}=\{S_i\}_{1\leq i\leq n} une conception partielle (m,k)(m,k)(m,k) et f:{0,1}m→{0,1}f:{0,1}m→{0,1}f: \{0,1\}^m \to \{0,1\} une fonction booléenne. Le générateur de Nisan-Wigderson Gf:{0,1}l→{0,1}nGf:{0,1}l→{0,1}nG_f: \{0,1\}^l \to \{0,1\}^n est défini comme suit: Gf(x)=(f(x|S1),…,f(x|Sn))Gf(x)=(f(x|S1),…,f(x|Sn))G_f(x) = (f(x|_{S_1}) , \ldots, f(x|_{S_n}) ) Pour calculer le ème bit de G f, nous prenons les bits de x avec …

13 cryptography pseudo-random-generators

4

PRNG pour générer des nombres avec n bits définis exactement

J'écris actuellement du code pour générer des données binaires. J'ai spécifiquement besoin de générer des nombres 64 bits avec un nombre donné de bits définis; plus précisément, la procédure devrait prendre quelque 0<n<640<n<640 < n < 64 et retourner un nombre pseudo-aléatoire de 64 bits avec exactement nnn bits définis …

12 algorithms information-theory coding-theory pseudo-random-generators

4

Qu'est-ce qu'un bon algorithme pour générer des DFA aléatoires?

Je génère des DFA aléatoires pour tester un algorithme de réduction DFA sur eux. L'algorithme que j'utilise actuellement est le suivant: pour chaque état , pour chaque symbole de l'alphabet c , ajoutez δ ( q , c ) à un état aléatoire. Chaque état a la même probabilité de …

9 algorithms finite-automata randomness pseudo-random-generators random-graphs

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 «pseudo-random-generators»