Tagged Questions
0
votes
2answers
157 views
Random and Pseudo-random number generation
I heard that computation results can be very sensitive to choice of random number generator.
I wonder whether it is relevant to program own Mersenne-Twister or other pseudo-random routines to get a ...
1
vote
1answer
94 views
Period of least significant bits of linear congruential random number generator
On a practice exam for a course on stochastic simulations I encountered the following question:
Show that the least significant $n$ bits must repeat with a period $2^n$
for a congruential random ...
3
votes
2answers
97 views
Existence of a normal computable infinite pseudorandom sequence
Is there any computable infinite pseudorandom sequence of 0's and 1's which have been proven to be normal?
-2
votes
1answer
329 views
how random is ( rand() > rand() ? true : false )
I was going to post this question on SO but I suspect it needs mathematical treatment. I need to make a decision(True or False) while running a simulation and I decided that this particular decision ...
1
vote
1answer
174 views
How do I go about calculating the entropy level of this algorithm?
I have a set of items. These items are (pseudo)randomly placed into buckets. The buckets are ordered and items placed in them are ordered. After all of the items are placed in buckets, the items ...
2
votes
1answer
108 views
Uniform PRNG for long integer structures
Good morning!
I don't actually know where to attribute this question (maybe it's better to publish it on StackOverflow), but it's more related to math theory than to actual realization.
Since the ...
0
votes
2answers
90 views
Mapping between random strings?
Let us define a one-to-one function $f$ that maps binary strings of length $n$ to ternary strings of length $n$ such that if $x$ is random then $f(x)$ must be random. My question
Is there an ...
