Last time we talked about the Halting Problem, and we came away with the conclusion that it was undecidable.
So what’s the big deal?
Let’s consider a slightly different problem. Consider the sentence “This sentence is false”. This is a slightly different formulation of the liar’s paradox in which the sentence makes claims about its [...]
Archive for June 11th, 2007
11 Jun
Recent Comments