Deciding a Bitstring of 1s is Non-Random is Impossible in General

  • Eric Holloway

Abstract

Without domain knowledge, an algorithm given an extremely long sequence of 1s would be unsure whether the sequence is completely random.  When asked to predict the next digit, the algorithm can only give an equal weighting to 0 and 1.

Published
2021-01-03
Section
Letters