The problem of resolving debts between friends with a minimal number of transactions has bothered me for a week. I think I've come up with a solution, but a proof is still needed.

Read More

Lemmas & LEDs. Bayes & Bouillabaisse. Pseudo-random ramblings from Nimrod Gileadi.

Read More