Did you perhaps miss the third sentence of the abstract: "This special algorithm is polynomial time O(n3), unlike the ILP approach, and uses the widely available conventional floating-point arithmetic, obviating the need for both rational arithmetic and multiple modulus residue arithmetic. "
Comments
Does this mean that, conversely, we can solve integer programming problems by doing chemical experiments?
Ehh...
1 - Yes
2 - Good luck with that
3 - Take a look on DNA computing (wikipedia et all)
Is chemical equation balancing NP-complete? hehe
Did you perhaps miss the third sentence of the abstract: "This special algorithm is polynomial time O(n3), unlike the ILP approach, and uses the widely available conventional floating-point arithmetic, obviating the need for both rational arithmetic and multiple modulus residue arithmetic. "