In Archimedes' Puzzle, a New Eureka Moment (combinatorics in antiquity)

[papau]

http://www.nytimes.com/2003/12/14/science/14MATH.html?hp

December 14, 2003
In Archimedes' Puzzle, a New Eureka Moment
By GINA KOLATA


Twenty-two hundred years ago, the great Greek mathematician Archimedes wrote a treatise called the Stomachion. Unlike his other writings, it soon fell into obscurity. Little of it survived, and no one knew what to make of it.

But now a historian of mathematics at Stanford, sifting through ancient parchment overwritten by monks and nearly ruined by mold, appears to have solved the mystery of what the treatise was about. In the process, he has opened a surprising new window on the work of the genius best remembered (perhaps apocryphally) for his cry of "Eureka!" when he discovered a clever way to determine whether a king's crown was pure gold.

The Stomachion, concludes the historian, Dr. Reviel Netz, was far ahead of its time: a treatise on combinatorics, a field that did not come into its own until the rise of computer science.

The goal of combinatorics is to determine how many ways a given problem can be solved. And finding the number of ways that the problem posed in the Stomachion (pronounced sto-MOCK-yon) can be solved is so difficult that when Dr. Netz asked a team of four combinatorics experts to do it, it took them six weeks. <snip>

"People assumed there wasn't any combinatorics in antiquity," he went on. "So it didn't trigger the observation when Archimedes says there are many arrangements and he will calculate them. But that's what Archimedes did; his introductions are always to the point."<snip>