3 ms·
What formulations equate entropy with uncomputability? That doesn't seem to make much sense to me. Do you have a reference that I could read?
by adrianN 8y ago
What formulations equate entropy with uncomputability? That doesn't seem to make much sense to me. Do you have a reference that I could read?
- jeromebaek 8y agoIt is somewhat of a leap. However there are sensible formulations where it is pointed out that entropy is information, and "amount of uncomputability" is information in the sense that to know the output of an arbitrary Turing machine (which outputs either 0 or 1) one needs exactly one bit of information.