It was shown during the early 1970's that no efficient algorithm for the problem is at all possible (proving it is still an open problem!).
Ito ay ipinapakita sa oras ng unang bahagi ng 1970's na walang mahusay na algorithm para sa mga problema ay sa lahat ng mga posibleng (proving na ito ay bukas pa rin ng isang problema!).