哥隆尺问题 哥隆尺問題Golomb ruler是如何在一把尺上劃分刻度使所有刻度彼此之間的距離都不相同刻度的數目稱為階而兩個刻度間最長的距離為長度對哥隆尺做平移或鏡像並不影響結果因此習慣上將最小刻度設為   哥隆尺是由Sidon和Babcock各自独立发现并且以数学家所羅門格倫布的名字命名 哥隆尺不需要能够測量到其自身長度為止的所有距离如果能夠的话稱為完美哥隆尺已經证明不存在五階以上的完美哥隆尺最優哥隆尺則是同一階中長度最短的哥隆尺生成哥隆尺是简单的但是找到一个指定階的最优哥隆尺是的一个有挑战性的计算项目 Distributednet页面存档备份存于互联网档案馆已经利用大規模分散式平行計算完成了对階到階最優哥隆尺的尋找Distributednet於年月開始尋找階最優哥隆尺并於年月日完成 目前尋找n階最優哥隆尺的複雜度是未知的有人猜測這是NP困難問題