News for hackers. Stuff that matters.
Re:Wikipedia: List of lists of lists by ahelwer on Thursday May 03, 2018 @03:44PM (#16989202)
One positive thing about Wikipedia lists: they provide a great way to explain Russell's Paradox. A lot of people have trouble with the concept of a set containing itself, but not with a web page linking to itself. So, we can imagine defining a Wikipedia page of the list of all lists which do not link to themselves, and then ask - does this list page contain a link to itself? Two cases:

(1) The page does link to itself, in which case it is wrongly present in the list of lists which do not link to themselves.

(2) The page does not link to itself, in which case it should be present in the list of lists which do not link to themselves.

Since both cases result in a contradiction, this means we cannot define the list of all lists which do not link to themselves, and thus any formal language (now called "naive set theory") which allows us to define such a set is logically inconsistent.

The solution to this paradox was to use a set of axioms (most commonly the Zermelo-Fraenkel axioms) which do not allow the construction of such a contradictory set, while also maintaining all the expressive power of naive set theory.

To anyone interested in this stuff (plus Gödel) I highly recommend the graphic novel Logicomix.

Re:Wikipedia: List of lists of lists by bograt on Thursday May 03, 2018 @04:22PM (#16989564)
> The solution to this paradox was to use a set of axioms (most commonly the Zermelo-Fraenkel axioms) which do not allow the construction of such a contradictory set ...

Or one can adopt a non-well-founded set theory that admits such a set.

Re:Wikipedia: List of lists of lists by NVRM on Friday May 04, 2018 @01:32AM (#16992408)
Re:Wikipedia: List of lists of lists by ahelwer on Friday May 04, 2018 @02:58AM (#16992712)
Nope, nothing to do with that.