3 ms·
Your toaster has a halting problem?
by visarga 9y ago
Your toaster has a halting problem?
- eternalban 9y agohttp://lambda-the-ultimate.org/node/4302 http://lambda-the-ultimate.org/node/4302 There seems to me an enormous mistake there. ... Suppose I convince [someone] of the paradox of the Liar, and he says, 'I lie, therefore I do not lie, therefore I lie and I do not lie, therefore we have a contradiction, therefore 2x2 = 369.' Funniest thing is I agree with both of them ..
- whatshisface 9y agoYes, it has the halting problem for a machine much less powerful than a Turing machine, where the answer is always yes unless the thermostat fails. The idea is that just like there are programs less powerful than the halting oracle there are statements less powerful than the completeness of arithmetic.