Partition

From Wikipedia, the free encyclopedia

Look up partition in Wiktionary, the free dictionary.

Generally, a partition is a splitting of something into parts. The term is used in a variety of senses:

Contents

[edit] Chemistry

[edit] Computer science

  • Disk partitioning, the dividing of a hard disk's storage space into independent parts
  • Partition (mainframe), for dividing a computer into several independent virtual computers
  • Partition also refers to an algorithm used in quicksort which separates a list into two sublists, those elements less than or equal to a value and those greater than it. It is also used in selection algorithms.
  • Partition (database) for splitting a database and access.
  • Partition problem, an NP-complete problem: given a set of integers, can the set be partitioned into two subsets with equal sums?

[edit] Law

  • Partition (law), to divide up a piece of land into separate portions representing the proportionate interests of the tenants

[edit] Mathematics

  • List of partition topics
  • Partition of a set, a collection of non-empty subsets such that every element belongs to one and only one of the subsets
  • Partition (number theory), a way to write a positive integer as a sum of other positive integers; the partition function gives the number of different ways to partition a number
  • Partition problem, an NP-complete problem: given a set of integers, can the set be partitioned into two subsets with equal sums?
  • A partition of unity is a set of functions whose sum is the constant function
  • Partition of an interval, used in the theory of the Riemann integral and the Riemann-Stieltjes integral

[edit] Music

Main article: Partition (music)

[edit] Movie

[edit] Physics

[edit] Political geography

Notable examples are:

[edit] See also