Saturday, November 7, 2009

Son of Darts: An Introduction

2 weeks ago I came across Al Zimmermann's Programming Contests. The current contest, which ends in June 2010, is the Son of Darts. I later found out that this is an extension of an earlier contest in 2001 (hence the name).

I did some readings on the subject, and learned that this is the classic Global Postage Stamp Problem, which in the general case is an unsolved problem in number theory and computationally intractable (which of course makes the year-long contest the more interesting).

Here are some papers on the subject:
More links on the problem:

No comments:

Post a Comment