Re:The Easiest Hard Problem (2002)
by deepnet on Friday August 07, 2015 @01:23PM
(#10023666)
Stephen Mertens Paper * The Easiest Hard Problem: Number Partitioning* is a good review paper of the subject covering the phase transition between P and NP this problem exhibits and extending it to k-partitions.
http://arxiv.org/abs/cond-mat/0310317