4 ms·
It gets a lot easier if you restrict yourself to a definition of random that puts some restrictions on the entity that needs to predict the events. If you for e
by adrianN 10y ago
It gets a lot easier if you restrict yourself to a definition of random that puts some restrictions on the entity that needs to predict the events. If you for example say that you can only spent a polynomial amount of time looking at the first k bits to predict the k+1-th bit, then you have a rigorous definition where you can prove that such randomness exists (at least using standard complexity theoretic assumptions).