Questions relating to (pseudo)randomness, random oracles, and stochastic processes.
Questions tagged [random]
1860 questions
2
votes
1 answer
Does a truly random sequence in the range of x..y average to the average of x and y?
I recently started wondering if the average of a truly random sequence between numbers x and y has to be the average of x and y itself.
This little JavaScript function seems to prove it (uses Math.random() which should be a pretty good source of…
Ilya Maximov
- 23
2
votes
1 answer
How can make a function accepts X from 0, 1 ... N and returns Y from shuffle( 0, 1 ... N )?
I am searching for a function which has input a number X from 0, 1, 2, 3....N. Its result should be Y which belongs to a permuted version of the input's set.
The results must be unique and thus all of them are generated. Now, I am aware / don't mind…
Discipol
- 131
2
votes
0 answers
Pseudo Random Number Generator
I want to implement a very simple random number generator in Google Sheets to play DnD with my friends.
There is a built in, but the problem is that it does not take a seed, and every time we roll it each person sees a different result.
I want an…
Jsevillamol
- 4,668
2
votes
1 answer
Compressing random numbers
I've been thinking about ways to compress the output from a (supposedly) random number generator. Let's assume for a moment that my computer can produce high-quality random numbers. I'm certainly not an expert in this field, so please correct me…
Doddy
- 155
2
votes
2 answers
Is randomly picking random numbers more random?
I know that it is impossible to generate truly random numbers on a deterministic device. My question is if I paired multiple pseudo-random number generators (PRNG), would that make the outcome more random. Say device 1 generates 10 numbers and…
jss367
- 137
2
votes
2 answers
How to generate wrong numerical answers for a multiple choice test without giving information about the correct answer?
I want to generate $n-1$ wrong answers $a_2,\ldots,a_n$ for a multiple choice test given a correct number $a$. The problem is that I don't want the user to be able to guess the correct option with an accuracy of more than $\frac{1}{n}$ if the user…
Konrad Höffner
- 141
- 5
2
votes
0 answers
Can you make a reliable random-number generator from the stock market?
Can the stock market be used to make a reliable random number generator?
I'm not necessarily asking if it follows a random walk which was discussed more here, nor am I asking if everything about it is 100% random.
I'm just wondering if there is data…
Scotty Jamison
- 121
2
votes
4 answers
Easy way to generate random numbers?
How random this numbers look,
21081461046286104621816
Here the system I used to get them,
first pick the seed,
13128
then add the value of the 2nd number to the 1st and write it between them and the 3rd to 2nd and write it between them and…
illsecure
- 23
2
votes
0 answers
Is it more likely a random binary matrix to be invertible or singular?
We call a $N \times N $ square matrix as a binary-matrix if each of its entries is either 0 and 1. If we pick a $N \times N $ binary matrix at random, is it more likely to be invertible or singular? Propose a method to find the answer and verify…
Lan Trần Thị
- 269
2
votes
2 answers
What simple functions return equally distributed random values in an arbitrary given range?
For programming purposes I want a function f(x,R) that given a certain seed x returns the same random value every time, in an arbitrary range R. But, I also want the output to be equally distributed. Is this mathematically possible?
For example, I…
lofidevops
- 173
2
votes
1 answer
Random Graphs and connected components
If I have a random graph with
$$
\mathbb{P}\left[(v_1,v_2) \in E\right] = 50\% \quad \forall v_1,v_2 \in V.
$$
How would I speculate the amount of connected components that random graph may have?
I have exhaustively read and researched this question…
Dora
- 21
2
votes
1 answer
Principles of 'true' random computer generated values hoax or legit?
As a systems engineer, I understand the nuances where a conventional computer must follow the directions of it's master (or masters).
When it comes to random number generation, we encounter a bit of a paradox where we are attempting to tell the…
Kraang Prime
- 131
2
votes
0 answers
Is it possible generate all integer number (from 0 to 2147483647 ) randomly without repetition
From a mathematical point of view it's possible do what I wrote in the title?
In computer science I could resolve the problem creating an array which contains all value from 0 to 2147483647 and then shuffle the array but it requires GBs of space,…
Tinwor
- 158
2
votes
1 answer
How one can be random when choosing numbers in an interval?
My curiosity came from a lottery game. When you are choosing numbers in an interval you tend to choose some numbers that are relevant to you, when the result of the game is shown you think you wouldn't have chosen those numbers even if they were…
StillBuggin
- 131
2
votes
1 answer
Hypercube point picking - unsolved?
MathWorld says that picking a random point in a unit $n$-cube is an unsolved problem. Why? Isn't it enough to pick $n$ random numbers uniformly distributed in $[0, 1]$?
Electro
- 343
- 2
- 9