News for hackers. Stuff that matters.
Re:Human heart is a Turing machine, research on XBox 360 sho... by ars on Thursday September 24, 2009 @11:49PM (#842868)
Just because the halting problem can not be solved in the general case, does not mean it can't be solved for a specific program.

So the conclusion with the heart are wrong. The "program" that is a heart might be analyzable as a halting problem. It's not a general purpose program after all - it's a specific one.

Re:Human heart is a Turing machine, research on XBox 360 sho... by roundsquare on Friday September 25, 2009 @12:56AM (#842950)
Not to mention that the human heart has a finite number of cells. The amount of "memory" (or whatever word you use for the heat) is finite, making it a DFA/FSM not a Turing machine.

You could argue that the number of cells is so huge that we might as well treat it like a Turing Machine, but given that the researchers were simulating the human heart, I'd disagree with that.

Re:Human heart is a Turing machine, research on XBox 360 sho... by Shprrrrt on Friday September 25, 2009 @05:52AM (#843189)
From this(http://www.well.ox.ac.uk/cvri/people/fellows/sears.htm), we can infer the apprximative average volume of a cardiac myocyte as 21 048 µm³.

Knowing that the human heart weights on average 300g, it makes about 10^(10(+/-0.5)) cells, hence 2^(10^10) states for a FSM built on it (rough approximation).

Even though the simulated experiment had obviosuly less cells, I think that the real heart can in practice be considered as turing equivalent.