A mathematical term referring to a set of non-negative integers such that no two distinct pairs of numbers from the set have the same difference. In real world terms, its a ruler with no pair of marks measuring the same distance. Useful in fields such as X-ray crystallography and radio astronomy.

The current best known Golomb ruler is:


Testing for new rulers becomes exponentially difficult, and has become the task of distributed.net's OGR competition.

Golomb rulers can play a significant role in combinatorics, coding theory and communications, and Dr. Solomon W. Golomb was one of the first to analyze them for use in these areas,
hence the name.

Log in or register to write something here or to contact authors.