Re:Julian Barbour’s ideas about time and the universe have r...
by User23 on Friday May 14, 2021 @09:20AM
(#27153963)
There are no Turing machines in the “temporal world” at all. We compute using devices much closer to some kind of bounded automata.
An arbitrarily large, even growable, tape has more limited computational power than an infinite tape.
Re:Julian Barbour’s ideas about time and the universe have r...
by mannykannot on Friday May 14, 2021 @03:31PM
(#27158743)
Can you elabrate on why a growable tape has more limited computational power than an infinite tape (is the growth you have in mind constrained in some way?)
Not that we could have the latter, or an unconstrained version of the former, in our temporal world, of course!
Re:Julian Barbour’s ideas about time and the universe have r...
by mannykannot on Friday May 14, 2021 @09:46PM
(#27161541)
I see, so by 'growable' you don't mean arbitrarily growable or growable-as-needed without restriction. That would have overturned my intuitions in these matters.
Re:Julian Barbour’s ideas about time and the universe have r...
by User23 on Friday May 14, 2021 @10:15PM
(#27161677)
I’m not confident in my ability to explain it more clearly. However I highly recommend reading Sipser[1] because his treatment of the subject, and many others, is as clear as can be.
[1] https://www.goodreads.com/book/show/400716.Introduction_to_t...
Re:Julian Barbour’s ideas about time and the universe have r...
by mannykannot on Friday May 14, 2021 @10:25PM
(#27161741)
Thanks - this is new to me.
(Having said that, I cannot wrap my mind around Babour's concept of an atemporal universe, either.)