Classification theorem

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.

A few related issues to classification are the following.

  • The equivalence 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 equivalence problem.
  • A canonical form solves the classification problem, and is more data: it not only classifies every class, but provides a distinguished (canonical) element of each class.

There exist many classification theorems in mathematics, as described below.

Geometry

Algebra

Linear algebra

Complex analysis

gollark: ?
gollark: <@!250805396418068482> is actually working on a 56G stairstep or something. I ran the numbers for a 56G arrowy one.
gollark: I think arrow is the right term.
gollark: The one which would require 72 petadragons was a 56G arrow.
gollark: The numbers are perfectly manageable if you accept inbreeding and don't mind breeding for ages, or use a cheaper thing like stairstep.
This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.