[Theory] Halting problem

Manfred_Nowak svv1999 at hotmail.com
Wed Oct 13 06:17:17 PDT 2010


Stewart Gordon wrote:

> to do it for a setup with n 
> bits of memory, the halt analyser would need 2^n bits.

Depends on how you define memory. If registers and flags of the CPU are not 
included in your definition of memory, then 2^n bits may not suffice.

-manfred 



More information about the Digitalmars-d mailing list