Hierarchy (mathematics)

Hierarchy (mathematics)

In mathematics, a hierarchy is a preorder, i.e. an ordered set. The term is used to stress a natural hierarchical relation among the elements. In particular, it is the preferred terminology for posets whose elements are classes of objects of increasing complexity. In that case, the preorder defining the hierarchy is the class-containment relation. Containment hierarchies are thus special cases of hierarchies.

Related terminology

Individual elements of a hierarchy are often called levels and a hierarchy is said to be infinite if it has infinitely many distinct levels but said to collapse if it has only finitely many distinct levels.

Example

In theoretical computer science, the time hierarchy is a classification of decision problems according to the amount of time required to solve them.

ee also

*Analytical hierarchy
*Arithmetical hierarchy
*Borel hierarchy
*Wadge hierarchy
*Chomsky hierarchy
*Difference hierarchy
*Polynomial hierarchy
*Abstract algebraic hierarchy or the Leibniz Hierarchy


Wikimedia Foundation. 2010.

Игры ⚽ Нужна курсовая?

Look at other dictionaries:

  • Hierarchy — A hierarchy (Greek: hierarchia (ἱεραρχία), from hierarches, leader of sacred rites ) is an arrangement of items (objects, names, values, categories, etc.) in which the items are represented as being above, below, or at the same level as one… …   Wikipedia

  • Hierarchy (disambiguation) — The concept of hierarchy, originally meaning rule by priests , has been used metaphorically to describe many different things. See Hierarchy for the main article, and also: * Hierarchical organization * Hierarchy (mathematics) * Containment… …   Wikipedia

  • Hierarchy of knowledge — The Hierarchy of knowledge is the idea that the basic fields of the sciences and mathematics can be organized linearly from its most basic pure form to its most derivative manifestation, at least as a convenience of discussion.In brief, the… …   Wikipedia

  • Mathematics — Maths and Math redirect here. For other uses see Mathematics (disambiguation) and Math (disambiguation). Euclid, Greek mathematician, 3r …   Wikipedia

  • Mathematics education — A mathematics lecture at Aalto University School of Science and Technology. Educational Research …   Wikipedia

  • mathematics — /math euh mat iks/, n. 1. (used with a sing. v.) the systematic treatment of magnitude, relationships between figures and forms, and relations between quantities expressed symbolically. 2. (used with a sing. or pl. v.) mathematical procedures,… …   Universalium

  • mathematics, foundations of — Scientific inquiry into the nature of mathematical theories and the scope of mathematical methods. It began with Euclid s Elements as an inquiry into the logical and philosophical basis of mathematics in essence, whether the axioms of any system… …   Universalium

  • mathematics, East Asian — Introduction       the discipline of mathematics as it developed in China and Japan.       When speaking of mathematics in East Asia, it is necessary to take into account China, Japan, Korea, and Vietnam as a whole. At a very early time in their… …   Universalium

  • mathematics, philosophy of — The philosophy of mathematics attempts to explain both the nature of mathematical facts and entities, and the way in which we have our knowledge of both. Modern philosophy of mathematics began with the foundational studies of Cantor, R. Dedekind …   Philosophy dictionary

  • Arithmetical hierarchy — In mathematical logic, the arithmetical hierarchy, arithmetic hierarchy or Kleene hierarchy classifies certain sets based on the complexity of formulas that define them. Any set that receives a classification is called arithmetical. The… …   Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”