Russell’s Paradox and the Halting Problem Lecture 24 Section 5.4 Wed, Feb 23, 2005 Trends Homework Trend 0% 10% 20% 30% 40% 50% 60% 70% 80% 90% 100% 1 2 3 4 Assignment…
Set Theory Russell’s Paradox Let S = {A | A A}. Let P(x) be the predicate “x x.” Is S S? If S S, then S satisfies the predicate. So P(S) is true. But…