partition problem
Смотреть что такое "partition problem" в других словарях:
Partition problem — In computer science, the partition problem is an NP complete problem. The problem is to decide whether a given multiset of integers can be partitioned into two halves that have the same sum. More precisely, given a multiset S of integers, is… … Wikipedia
3-partition problem — The 3 partition problem is an NP complete problem in computer science. The problem is to decide whether a given multiset of integers can be partitioned into triples that all have the same sum. More precisely, given a multiset S of n = 3 m… … Wikipedia
Partition — Generally, a partition is a splitting of something into parts. The term is used in a variety of senses: Law *Partition (law), to divide up a piece of land into separate portions representing the proportionate interests of the tenants. It may also … Wikipedia
Partition of India — The Partition of British India Colonial India … Wikipedia
Partition of Belgium — The partition of Belgium, or the dissolution of the Belgian State through the separation of the Dutch speaking peoples of the Flanders region from the French speaking peoples of the Walloon Region, granting them either independence or respective… … Wikipedia
Partition (Server) — Die Serverpartitionierung bezeichnet eine logische (softwareseitige) oder physische (hardwareseitige) Abtrennung eines Computersystems, in dem eine oder mehrere autonome Betriebssysteminstanzen mit ihren Anwendungen betrieben werden kann. Die… … Deutsch Wikipedia
Partition of Ireland — The partition of Ireland (Irish: críochdheighilt na hÉireann) was the division of the island of Ireland into two distinct territories, now Northern Ireland (a part of the United Kingdom) and the Republic of Ireland (an independent state).… … Wikipedia
Problem des Handelsreisenden — Optimaler Reiseweg eines Handlungsreisenden durch die 15 größten Städte Deutschlands. Die angegebene Route ist die kürzeste von 43.589.145.600 möglichen. Das Problem des Handlungsreisenden (engl. Traveling Salesman Problem, kurz TSP) ist ein … Deutsch Wikipedia
PARTITION — Das Partitionsproblem (auch Zahlenaufteilungsproblem, oft mit PARTITION notiert) ist ein Optimierungs bzw. Entscheidungsproblem der Kombinatorik. Inhaltsverzeichnis 1 Formulierung des Partitionsproblems 2 Phasenübergang im Partitionsproblem 3… … Deutsch Wikipedia
Birthday problem — In probability theory, the birthday problem, [This is not a paradox in the sense of leading to a logical contradiction, but is called a paradox because the mathematical truth contradicts naïve intuition: most people estimate that the chance is… … Wikipedia
List of partition topics — This is a list of partition topics, in the mathematical sense. Partition (disambiguation) lists meanings in other fields. In mathematics, a partition may be a partition of a set or an ordered partition of a set, or a partition of a graph, or a… … Wikipedia
