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
[ Parent
| on HN ]
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. "