News for hackers. Stuff that matters.
Re:Shut up and calculate: an extreme mathematical universe by wolfgke on Tuesday November 07, 2017 @02:31PM (#15646687)
> That's not surprising, since an equivalence relation is a function of two elements of the set, i.e. O(N^2), and a subset is a function of a single element, i.e. O(N) . The OP mentioned subsets, and an equivalence relation is not a subset of the original set--it doesn't even typecheck.

I don't understand your reasoning. Every equivalence relation partitions the set S on which it is defined on into subsets - these are called equivalence classes. Every equivalence class contains at least one element of S. So I find it quite surprising that there are more equivalence classes than elements of S (in this case S are the real numbers) if we assume AD.

There are no comments on this comment yet.