 | |
 |
 |
|
 |
|
 |
|
 |
|
 |
|
 |
|
 |
 | |
|
 |
|
 |
 | |
|
 |
|
 |
|
 |
|
 |
|
 |
|
 |
|
 |
Volume 8, Issue 1
2001
Fast Computation of Equivalence Classes
Roman Maeder
This installment in The Mathematica Programmer can be 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 function. This fact can be used to develop efficient programs.
Additional Material
The Mathematica Programmer is an ongoing series of articles about
various programming topics. Earlier articles in this series are available in expanded and
updated form in two books, The
Mathematica Programmer and The Mathematica Programmer II.
MathConsult Dr. R. Maeder
Samstagernstrasse 58a
8832 Wollerau, Switzerland
maeder@mathconsult.ch
www.mathconsult.ch