Partition
Partition has technical meanings in mathematics, computer science, and history.| Table of contents |
|
2 Computer science 3 History |
Mathematics
- A partition of a set X is given by subsets of X such that every element of X belongs to one and only one of the subsets.
- A partition of a number is a way to write a positive integer as a sum of other positive integers.
- The partition function in number theory is the function which for every positive integer gives the number of different ways to partition that number (in the sense above).
- A partition of unity is a any set of functions whose sum is the constant function 1.
- The PARTITION problem is to divide a list of positive integers into two parts so that the sums of the numbers in the two parts are equal. It is a common example of an NP-complete problem, often useful in proving that other problems are NP-complete.
Computer science
- Hard disk drive partitioning, dividing a hard disk storage space into independent parts called "partitions".
- Partition (IBM PC), one of those storage space parts.
- for dividing a big computer (e.g. a mainframe) into several independent virtual computers, see also LPAR, IBM mainframe, Sun E10.000, HP-UX. Some vendors (e.g. Sun) uses the term domain instead of partition.
History
- 1947 UN Partition Plan for Palestine
- The 1947 Partition of India and Pakistan
- The Partition of Ireland into the 26 counties of the Irish Free State and the 6 counties of Northern Ireland
