Post #3672594

@caten@mathstodon.xyz However, the civilisation that wants to use Ω would need absolutely enormous finite computation resources to do so: “Let the program p for which the halting problem is to be solved be N bits long. In dovetailing fashion, all programs of all lengths [!] are run, until enough have halted to jointly contribute enough probability to match these first N bits. If the program p has not halted yet, then it never will” (https://en.wikipedia.org/wiki/Chaitin%27s_constant#Relationship_to_the_halting_problem) On the other hand, a civilisation with the ability to use closed time-like curves for hypercomputations will already have enormous resources at its disposal.