Timeline for Wants: Polynomial Time Algorithm for Decomposing a Multiset of Rationals into Two Additive Subsets.
Current License: CC BY-SA 2.5
3 events
when toggle format | what | by | license | comment | |
---|---|---|---|---|---|
Feb 2, 2010 at 16:50 | comment | added | B. Bischof | I have fixed the previous error, sorry for the confusion. However, thanks for this observation. | |
Feb 2, 2010 at 6:14 | comment | added | Qiaochu Yuan | I should also add that I guess this is a reasonable heuristic argument that this problem is at least as hard as factoring. | |
Feb 2, 2010 at 6:04 | history | answered | Qiaochu Yuan | CC BY-SA 2.5 |