Imagine you’re at a birthday party and you’re asked to cut the cake for all your friends. What’s the fairest way to cut it to make sure everyone is happy with their piece? This might sound like a simple question, but it took computer scientists over 70 years to solve. The algorithm is insanely complex. To share between five people it can take more cuts than the number of atoms in the universe. Known as The Cake-Cutting Problem, it’s famous in the branch of computer science called Fair Division, which explores algorithms that achieve mathematical fairness. So if you were never good at sharing, don’t feel bad. Turns out sharing is mathematically difficult.
James Palermo
2024-10-16 11:39:16 +0000 UTCScott Ready
2024-01-26 11:47:46 +0000 UTC