Jump to content

Classification theorem

From Wikipedia, the free encyclopedia
This is an old revision of this page, as edited by Nbarth (talk | contribs) at 23:59, 6 March 2007 (Algebra: More). The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.

Definition

In mathematics, a classification theorem answers the classification problem "What are the objects of a given type, up to some equivalence?". It gives a non-redundant enumeration: each object is equivalent to exactly one class.

There are several related issues:

  • The isomorphism problem is "given two objects, determine if they are equivalent"
  • A complete set of invariants, together with which invariants are realizable, solves the classification problem, and is often a step in solving it
  • A computable complete set of invariants (together with which invariants are realizable) solves both the classification problem and the isomorphism problem.

Examples

There exist many classification theorems in mathematics:

Geometry

Algebra