|
|
|
|
|
|
|
|
The Mathematica Programmer: Fast Computation of Equivalence Classes
|
|
|
|
|
|
Organization: | Wolfram Research, Inc. |
Department: | Kernel Technology |
|
|
|
|
|
|
|
|
|
|
|
|
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.
|
|
|
|
|
|
|
|
|
|
|
|
http://www.mathematica-journal.com/issue/v8i1/maeder/
|
|