哥隆尺问题 Golomb ruler

哥隆尺问题（Golomb ruler），是指在一个固定整数长度的尺上不等长地划分最少的刻度，并能用此尺度量由1到该整数的每一个单位的问题。

哥隆尺是由Sidon and Babcock独立发现，并且以数学家Solomon W. Golomb 的名字命名。没有必要的证据证明哥隆尺能够衡量所有距离的长度，如果这样的哥隆尺真的存在的话，那幺它就叫做完美哥隆尺。现已证明，没有五个或更多标记的最优哥隆尺存在。最理想的哥隆尺是指不存在更小的相同的刻度的哥隆尺。生成哥隆尺是简单的，但是找到一个指定刻度的最优哥隆尺是的一个有挑战性的计算项目。