News for hackers. Stuff that matters.
Re:Chemical equation balancing: An integer programming approach by amelius on Wednesday February 10, 2016 @07:01PM (#11077218)
Does this mean that, conversely, we can solve integer programming problems by doing chemical experiments?
Re:Chemical equation balancing: An integer programming approach by marcosdumay on Wednesday February 10, 2016 @07:59PM (#11077508)
Ehh...

1 - Yes

2 - Good luck with that

3 - Take a look on DNA computing (wikipedia et all)

Re:Chemical equation balancing: An integer programming approach by kaik on Thursday February 11, 2016 @01:44AM (#11078600)
Is chemical equation balancing NP-complete? hehe
Re:Chemical equation balancing: An integer programming approach by GFK_of_xmaspast on Thursday February 11, 2016 @08:13AM (#11079879)
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. "