[Theory] Halting problem

BCS none at anon.com
Tue Oct 12 07:13:27 PDT 2010


Hello %u,

> Just to be clear about this, the halting problem is only unsolvable
> for Turing
> machines.

More correctly, the halting problem for machine X is unsolvable by machine 
X (or any weaker machine).

-- 
... <IXOYE><





More information about the Digitalmars-d mailing list