Number partitioning is an NP-complete problem of combinatorial optimization. A statistical mechanics analysis reveals the existence of a phase transition that separates the easy- from the hard-to-solve instances and that reflects the pseudopolynomiality of number partitioning. The phase diagram and the value of the typical ground-state energy are calculated.
No takes yet. Share an insight, caveat, or question.
Stephan Mertens (1998) studied this question.
Synapse has enriched 2 closely related papers on similar clinical questions. Consider them for comparative context: