Hacker News new | past | comments | ask | show | jobs | submit login

But not independent of the description language. In fact, highly dependent on your choice of it.



No. That's the whole point of Turing equivalence. The description language doesn't matter at all. It only changes the absolute measure of KC by a constant factor. But we don't care about the absolute measure (because KC is not computable anyway). All we care about is upper bounds (because that's all we can compute) and the relative size of the KC of one system compared to another. No matter how you slice it, the KC of physics is orders of magnitude less than the KC of a person (or a god). That's the reason people can actually do physics.




Consider applying for YC's W25 batch! Applications are open till Nov 12.

Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: