Mathematica 9 is now available

Wolfram Library Archive

Courseware Demos MathSource Technical Notes
All Collections Articles Books Conference Proceedings

The Mathematica Programmer: Fast Computation of Equivalence Classes

Roman Maeder
Organization: Wolfram Research, Inc.
Department: Kernel Technology
Journal / Anthology

The Mathematica Journal
Year: 2001
Volume: 8
Issue: 1
Page range: 41-49

This installment in our column can ve summed up as "the more you know about your equivalence relations, the faster your programs will run." Partitioning data into classes or picking representative elements is a problem that appears in many forms. All interesting equivalence relations are generated by a preorder or a classifying funciton. This fact can be used to develop efficient programs.

*Mathematica Technology > Programming
*Mathematics > Foundations of Mathematics > Set Theory