Tag pseudo-random-generators - This is page 1 - GeneraCodice

What is and amplification factor in pseudo-random generators?

https://www.generacodice.com/en/articolo/2469693/what-is-and-amplification-factor-in-pseudo-random-generators
  complexity-theory  -  pseudo-random-generators  -  one-way-functions  -  p-vs-np  -  complexity-classes
cs.stackexchange cs.stackexchange

Set which is easy to sample, but difficult to sample from its complement

https://www.generacodice.com/en/articolo/2449328/set-which-is-easy-to-sample-but-difficult-to-sample-from-its-complement
  complexity-theory  -  discrete-mathematics  -  sampling  -  pseudo-random-generators  -  randomized-algorithms
cs.stackexchange cs.stackexchange

Oracle separation P and BPP

https://www.generacodice.com/en/articolo/1810350/oracle-separation-p-and-bpp
  complexity-theory  -  pseudo-random-generators  -  oracle-machines
cs.stackexchange cs.stackexchange

If current time in milliseconds is considered good enough random seed for a pseudorandom number generator, why not just use that time directly?

https://www.generacodice.com/en/articolo/1621296/if-current-time-in-milliseconds-is-considered-good-enough-random-seed-for-a-pseudorandom-number-generator-why-not-just-use-that-time-directly
  cryptography  -  real-time  -  randomness  -  pseudo-random-generators
cs.stackexchange cs.stackexchange

Simple generator of pseudo-random permutations of variable length short sequence

https://www.generacodice.com/en/articolo/1616617/simple-generator-of-pseudo-random-permutations-of-variable-length-short-sequence
  number-theory  -  randomness  -  pseudo-random-generators  -  random-number-generator  -  modular-arithmetic
cs.stackexchange cs.stackexchange

How Fibonacci LFSR work

https://www.generacodice.com/en/articolo/1612935/how-fibonacci-lfsr-work
  pseudo-random-generators
cs.stackexchange cs.stackexchange

Why is the period of Mersenne Twister prng $2^{19937}-1$ and not $2^{19968}$?

https://www.generacodice.com/en/articolo/1612540/why-is-the-period-of-mersenne-twister-prng-2-19937-1-and-not-2-19968
  pseudo-random-generators  -  random-number-generator
cs.stackexchange cs.stackexchange

Simulating a probability of 1 of 2^N with less than N random bits

https://www.generacodice.com/en/articolo/1610206/simulating-a-probability-of-1-of-2-n-with-less-than-n-random-bits
  entropy  -  information-theory  -  algorithms  -  randomness  -  pseudo-random-generators
cs.stackexchange cs.stackexchange

How to determine seed collision probability in a PRNG?

https://www.generacodice.com/en/articolo/1601800/how-to-determine-seed-collision-probability-in-a-prng
  probability-theory  -  algorithms  -  randomness  -  algorithm-analysis  -  pseudo-random-generators
cs.stackexchange cs.stackexchange

Generate numeric or string ID for a sequence of elements

https://www.generacodice.com/en/articolo/1598219/generate-numeric-or-string-id-for-a-sequence-of-elements
  data-compression  -  pseudo-random-generators  -  hashing
cs.stackexchange cs.stackexchange
Results found: 99
scroll top