The Mathematica Journal
Departments
Feature Articles
Columns
New Products
New Publications
Classifieds
Calendar
News Bulletins
Mailbox
Letters
Write Us
About the Journal
Staff and Contributors
Submissions
Subscriptions
Advertising
Back Issues
Home
Download this Issue

Volume 8,  Issue 1
2001


Fast Computation of Equivalence Classes

ROMAN MAEDER
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.

    Download the article as a Mathematica notebook

    View this Article as HTML


    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