In fact I need the same amount of information to find a superintelligence in the “1,000 bit universe” as the minimum K-complexity of the superintelligence itself.
Well, perhaps minus 1,000 bits. Those 1,000 bits might be screening off a lot of universes with no superintelligences in them, so they could matter a great deal. If so, that’s a smaller space to search—by a factor of 2^1,000.
Well, perhaps minus 1,000 bits. Those 1,000 bits might be screening off a lot of universes with no superintelligences in them, so they could matter a great deal. If so, that’s a smaller space to search—by a factor of 2^1,000.