added some more doc and discussion about the complexity of the problem