3 ms·
Regarding point 2, I agree, but the question is how to measure the increase in complexity - we are back at square one :)
by Ono-Sendai 11y ago
Regarding point 2, I agree, but the question is how to measure the increase in complexity - we are back at square one :)
- mafribe 11y agoYou measure it in the same way, using the idea of shortest decription w.r.t. a fixed universal language. You than show that this is absolute up to a constant. Any results produced that way such as the incompressibility of most strings is independent of such constants, hence the the choice of universal language doesn't matter.