Disregard, I realized my error is that the elegant program is guaranteed to halt at some point, which gives us the Kolmogorov complexity. We just will never know when that happens, even with infinite resources.