Showing posts with label brainiacs. Show all posts
Showing posts with label brainiacs. Show all posts

Wednesday, July 29, 2009

Cake Cutting

Cutting a cake so everyone gets a good piece can be tricky, even more difficult when there are many people to cut for.

Coolest. Cake. Ever.
Some brainiacs have a solution! (Though not one the average man can comprehend... maybe they'll release a cake-cutting phone app?)

"...For measurable utility functions, we find a fully polynomial-time algorithm for finding an approximate envy-free allocation of a cake..."