3 ms·
but there are conceivable processes that are beyond computation, for example Busy Beavers - but could they manifest in the physical universe?
by sgt101 5y ago
but there are conceivable processes that are beyond computation, for example Busy Beavers - but could they manifest in the physical universe?
- sgt101 5y agoI've done some more work - apparently nonperiodic tiling is uncomputable. This is used to make toilet roll more compressed (that's why the sheets don't line up) and that must count as a manifestation of the uncomputable in our physical universe. I think this is a reasonable proof that the physical universe is uncomputable.