Well taking this to be true, it seems like we could even construct an ordering where we enumerate algorithms based on something that maps to inverse complexity, so this would prove the opposite of Occam’s razor.
But I can’t think of any such ordering, and I’ve got a proof kicking around in my head that there can be no such ordering, so this hunch is probably wrong.
For any given inverse complexity, infinitely many algorithms have a lower inverse complexity. This seems to break any attempt to enumerate in that order, or assign decreasing nonzero probabilities that sum to 1.
Well taking this to be true, it seems like we could even construct an ordering where we enumerate algorithms based on something that maps to inverse complexity, so this would prove the opposite of Occam’s razor.
But I can’t think of any such ordering, and I’ve got a proof kicking around in my head that there can be no such ordering, so this hunch is probably wrong.
For any given inverse complexity, infinitely many algorithms have a lower inverse complexity. This seems to break any attempt to enumerate in that order, or assign decreasing nonzero probabilities that sum to 1.
Indeed there is no such ordering.