It's been known since the 1970s that arbitrarily efficient computers
could be constructed that could perform an infinite number of
computations with a finite amount of energy, but only if the
computations done on that computer are logically reversible.
Performing a non-reversible computation results in an increase in
entropy for the system and thus would not be sustainable. (see
http://en.wikipedia.org/wiki/Reversible_computing)

##
Advertising

The physical interactions that occur in this universe are also
reversible. e.g. An electron can accept a photon and move to a higher
energy state or an electron can emit a photon and move to a lower
energy state. Does reversible physics imply that a computational model
of said physcis would involve entirely reversible computations? I
believe that if past states of the universe could be calculated from
future ones, then those computations would have to be reversible.
Assuming the above is true, it would have consequences for any
civilization in a universe like this one (with finite energy); it would
mean that said civilizations could only simulate universes using purely
reversible computations without exhausting the finite amount of useful
energy in their universe. This also hits on a topic Wei Dai brought up
earlier about how it seems impossible to delete any information in this
universe.
--~--~---------~--~----~------------~-------~--~----~
You received this message because you are subscribed to the Google Groups
"Everything List" group.
To post to this group, send email to everything-list@googlegroups.com
To unsubscribe from this group, send email to [EMAIL PROTECTED]
For more options, visit this group at
http://groups.google.com/group/everything-list?hl=en
-~----------~----~----~----~------~----~------~--~---