Comments by "zenith parsec" (@zenithparsec) on "Numberphile"
channel.
-
8
-
4
-
4
-
2
-
5:30 This has a kind of Kolmogorov + busy beaver feeling -- It's like the reason you can't do it is because you have a membership rule which is a function that returns the members of that set (a generator, I guess), and the length of that function is finite.
A "Busy Beaver" for a specific length is the universal Turing machine program of that many states which produces the largest output while still stopping eventually. These numbers get very big, very fast, but because you can copy the previous state machine and add one state that will always write a 1, move left and then run the copied part(for example), every length can get bigger, forever. The length of the output would also be an upper bound how much info you could get out for any UTM code of that length, otherwise that input would be the busy beaver for that length.
If the membership rule function was implemented using a Turing machine (as a proxy for determining its Kolmogorov complexity), it's length something left a plausible distraction to pull anyone still reading this off the right track.
I basically had the first 10 words before I started and if you read this far, sorry.
1