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/
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..
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..