The Wikipedia definition of Kolmogorov-random defines a string (usually of bits) as being random if and only if it is shorter than any computer program that can produce that string.
Aren't nearly1 all strings shorter than a certain length2 going to be Kolmogorov-random?
If a random Turing machine is chosen, then programs that output short strings will almost always be longer than the strings. If the programming language used for measurement is optimized for outputting a short string, then only the complexity of a subset of short strings can be made lower than their length. For example, if a Turing complete language defines $0$ as an operation that outputs
0
and halts, the program for outputting1
and halting is forced to be longer than the length of its output.The exact length below which this occurs will depend on the programming language chosen. The length is 41 bits using 5 state, 2 symbol Turing machines.
0
is easy to bet on, yet sequences shorter than ~33 bits are all Kolmgorov-random. $\endgroup$