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

read more

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...

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...

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...

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...

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,...

Copyright © 2016 Regator, LLC