Settling Poker Debts is NP-hard

Posted by xparamt 2 hours ago

Counter2Comment1OpenOriginal

Comments

Comment by hypnotic-hippo 1 hour ago

Since the Partition Problem is only weakly NP-complete, you could actually solve this in pseudo-polynomial time