Wolfram Library Archive


Courseware Demos MathSource Technical Notes
All Collections Articles Books Conference Proceedings
Title

The Mathematica Programmer: Fast Computation of Equivalence Classes
Author

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

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

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.
Subjects

*Mathematics > Foundations of Mathematics > Set Theory
*Wolfram Technology > Programming
URL

http://www.mathematica-journal.com/issue/v8i1/maeder/