Re:"Intel Packet of Death" not Intel's problem
by mnarayan01 on Tuesday February 12, 2013 @11:05AM
(#5207605)
> That is, if the controller could do that then it would solve the Halting Problem
The halting problem is actually decidable for limited-memory machines, though you need O(2^n) memory beyond the n-memory of the machine to actually decide it.
The halting problem is actually decidable for limited-memory machines, though you need O(2^n) memory beyond the n-memory of the machine to actually decide it.