Highly Influenced

# A physicist's approach to number partitioning

@article{Mertens2001APA, title={A physicist's approach to number partitioning}, author={Stephan Mertens}, journal={Theor. Comput. Sci.}, year={2001}, volume={265}, pages={79-108} }

- Published 2001 in Theor. Comput. Sci.
DOI:10.1016/S0304-3975(01)00153-0

The statistical physics approach to the number partioning problem, a classical NPhard problem, is both simple and rewarding. Very basic notions and methods from statistical mechanics are enough to obtain analytical results for the phase boundary that separates the \easy-to-solve" from the \hard-to-solve" phase of the NPP as well as for the probability distributions of the optimal and sub-optimal solutions. In addition, it can be shown that solving a number partioning problem of size N to some… CONTINUE READING