Distributed.net
ゴロム定規(Golomb Ruler)とは、数学用語でいうと「2組の数字の差が同一であることはない」正の整数の集合を表す。この集合を定規に見立て考えると、「2組のマーク間の距離が全て同一ではない」定規と表すことができる。ゴロム定規は、実世界において様々な分野で活用されている。
最短ゴロム定規(OGR:Optimal Golomb Ruler)とは、あるマーク数のゴロム定規の中で最も短い定規を指す。このプロジェクトでは、各マーク数の最短ゴロム定規を全探索により導き出す。