Math
We summarize the week's scientific breakthroughs every Thursday.
- Math
Fibonacci’s Chinese Calendar
In a book completed in the year 1202, mathematician Leonardo of Pisa (also known as Fibonacci) posed the following problem: How many pairs of rabbits will be produced in a year, beginning with a single pair, if every month each pair bears a new pair that becomes productive from the second month on? The total […]
- Math
Scheduling Random Walks
Juggling competing demands in a network of feverishly calculating computers drawing on the same memory resources is like trying to avert collisions among blindfolded, randomly zigzagging ice skaters. Example of a graph with one token poised to take a random walk. In this example of dependent percolation, a fickle demon would win (so far), but […]
- Math
Scheduling Random Walks
Juggling competing demands in a network of feverishly calculating computers drawing on the same memory resources is like trying to avert collisions among blindfolded, randomly zigzagging ice skaters. Example of a graph with one token poised to take a random walk. In this example of dependent percolation, a fickle demon would win (so far), but […]
- Math
Quirks of video poker
Even with perfect play over a long time, unfavorable odds and limits on how much a gambler may win per machine make playing video poker into a losing game.
- Math
Reassessing an ancient artifact
The famous Mesopotamian clay tablet known as Plimpton 322 represents an ordered list of worked examples that a teacher would use to prepare a sequence of closely related questions about squares and reciprocals for student exercises.
- Math
Scheduled random walks skirt collisions
Researchers in theoretical computer science have made progress in settling the question of whether a clairvoyant scheduler can regulate the timing of moves by random walkers on a grid to keep them from ever colliding.
- Math
Folding Maps
Anyone trying to refold an opened road map is wrestling with the same sort of challenges confronted by origami designers and sheet metal benders. The problem of returning a creased sheet to its neatly folded state gets tougher when you’re not sure if the sheet can be folded into a flat packet and when you’re […]
- Math
Folding Maps
Anyone trying to refold an opened road map is wrestling with the same sort of challenges confronted by origami designers and sheet metal benders. The problem of returning a creased sheet to its neatly folded state gets tougher when you’re not sure if the sheet can be folded into a flat packet and when you’re […]
-
- Math
Proof clarifies a map-folding problem
Researchers have developed an efficient algorithm to determine, given a collection of creases on a piece of paper, whether a sequence of simple folds produces a flat result, like a folded road map.
- Math
Prime proof zeros in on crucial numbers
A new theorem may lead to a proof of Catalan's conjecture, a venerable problem in number theory concerning consecutive powers of whole numbers.
- Math
Global contest nets encryption standard
A data-scrambling scheme called Rijndael was selected to become the federal government's new formula for protecting sensitive, unclassified information.
