Post Profile






How to Cut Cake Fairly and Finally Eat It Too

Computer scientists have come up with a bounded algorithm that can fairly divide a cake among any number of people.
read more

share

Related Posts


Extending Pollard’s P-1 Factorization Algorithm

Academics / Mathematics : Programming Praxis

We studied John Pollard’s p-1 factorization algorithm in a previous exercise. You may recall that the algorithm finds factors of a number n by calculating the least common multiple of the integers up to some bound B, call it k, then...

How to Cut Cloud Computing’s Carbon Emissions

Utilities / Energy : Environmental Management & Energy News

A group of algorithms developed by computer scientists at Trinity College Dublin and IBM Research Dublin can help reduce the carbon cost of cloud computing, IEEE Spectrum reports. Using the new algorithms, collectively called Stratu...

Big Numbers: Examples

Academics / Mathematics : Programming Praxis

For our final exercise in the big-numbers series, we use the library to implement some algorithms: display the factorials to 50, compute the factors of a number using trial division, determine if a number is prime using the Miller-R...

Four short links: 13 October 2016

Technology : O'Reilly Radar

Cake Cutting, Tea Making, Google Interviewing, Automation Puzzling Fair Cake-Cutting -- But in April, two computer scientists defied expectations by posting a paper online describing an envy-free cake-cutting algorithm whose running...

Fair cake cutting gets its own algorithm

Academics / General Science : Science Codex

The next time your children quibble about who gets to eat which part of a cake, call in some experts on the art of sharing. Mathematician Julius Barbanel of Union College, and political scientist Steven Brams of New York University,...

Comments


Copyright © 2016 Regator, LLC