# Tagged Questions

2answers
40 views

### Generating a random number of higher range

I had a discussion with my friend about writing a function (a computer program) which generates 9 values randomly using a random number generator which generates 4 values, i.e I have a PRNG rand(4) ...
2answers
172 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 ...
1answer
136 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 ...
2answers
100 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?
1answer
448 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 ...
1answer
203 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 ...
1answer
136 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 ...
2answers
95 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 ...