Live data from Hacker News

Computation as a universal and fundamental concept

ergo.org

181–183 of 183 posts

Re: Computation as a universal and fundamental concept

#181

Earlier quoted context omitted.

Atoms don't decay? Radioactive decay isn't a thing? But at least we agree there is nothing we can predict.

We can predict decay process as sqrt(1-exp(-t/T))|1> + sqrt(exp(-t/T))|0>

If I were to give you ten atoms of Po210, could you tell me which one will be next to turn into Pb206. What's your algorithm to do that?

Re: Computation as a universal and fundamental concept

#182

Earlier quoted context omitted.

We can predict decay process as sqrt(1-exp(-t/T))|1> + sqrt(exp(-t/T))|0>

If I were to give you ten atoms of Po210, could you tell me which one will be next to turn into Pb206. What's your algorithm to do that?

My algorithm is at least to not predict it as not what it is. All ten atoms decay according to the formula above.

Re: Computation as a universal and fundamental concept

#183
post #88

Earlier quoted context omitted.

A more concise explanation is that, computation is the transformation of information. Any transformation of information is computation, and is thus subject to some theory of computation. A physical process involves the transformation of information, so can be studied with a theory of computation.

> A physical process involves the transformation of information, so can be studied with a theory of computation. A rock rolling downhill has state-dependent future behavior you could describe informationally, but nothing is gained by modeling it with automata theory instead of Newtonian mechanics, and it isn't computing in any substantive sense.

Quantum mechanics is pretty fundamental but you wouldn't use it to describe a rock rolling down hill either.
Post reply on HN