If it's worth saying, but not worth its own post (even in Discussion), then it goes here.
Notes for future OT posters:
1. Please add the 'open_thread' tag.
2. Check if there is an active Open Thread before posting a new one. (Immediately before; refresh the list-of-threads page before posting.)
3. Open Threads should be posted in Discussion, and not Main.
4. Open Threads should start on Monday, and end on Sunday.
I agree with your sentiment. I am hoping though that one can define formally what a computation is given a physical system. Perhaps you are on to something with the causal requirement, but I think this is hard to pin down precisely. The noise is still being caused by the previous state of the system, so how can we sensibly talk about cause in a physical system. It seems like we would be more interested in 'causes' associated to more agent-like objects like an engine than formless things like the previous state of a cloud of gas. Actually I think Caspar's article was trying to formalize something like this but I don't understand it that well: http://lesswrong.com/r/discussion/lw/msg/publication_on_formalizing_preference/
Read Causal Universes first if you haven't.
I think causality is the only requirement for "computation". Step A causes step B. A computation has happened. If A and B are independent, then there is no computation happening..