In case anyone is interested, I spent a good amount of hours formulating a response to this challenge of westprog's regarding "physical definition of computation."
The whole thing requires its own thread, and I am too lazy to write it all out, but the following brief should be enough to convince anyone that respectably has business being here discussing it in the first place.
Basically, it comes down three ideas: to stable systems of particles versus unstable ones, how systems interact with each other, and what computation actually does.
The concept of "stable" here is tricky, because -- per westprog's insistance -- we can't use a definition that is human dependent and saying "stability" means "it exists into the future for longer" begs the question of "what exists? Who defines what constitutes the 'system?'" So by "stable" I mean only that other systems can physically interact with said system in a similar way for a longer duration. For instance, a chunk of metal floating in space is more stable than a gas cloud in space because any system is able to interact with a chunk of metal in the same way for much further into the future, compared to a gas cloud whose molecules dissapate across space very quickly, etc.
The second idea is that similar interactions between stable systems (really, the interaction is what is stable, but you get the idea ) by definition can occur more frequently than between non-stable ones. Mathematically one can say stable systems can "recognize" each other with much higher reliability because they exist in a form that is "recognizable" for a longer time. For example, if two compounds are in a solution and tend to react with each other, then the longer each of those species exists on its own the more frequently they will be able to react. If each species was instead only transiently existed the reaction rate would be much slower.
Now both of those ideas are just a mathematical and scientific basis for the intuitively clear notion that things that are stable exist longer. Is it better to exist longer? No -- there is no "better" in this discussion. Things that exist longer just exist longer and in turn that means other things that also exist longer can interact with them more reliably.
Here is the point -- the physical definition of computation. I have already established that there is a reason systems would exist longer than other systems. I have already established that if there was a way a system could keep itself existing longer it would exist longer. By definition, there is a selective pressure favoring things that exist longer, so any systems that do it -- by any mechanism -- will statistically exist with higher frequencies as time goes on, all else being equal. The only way a system of particles can be said to increase its own stability is via computation