哥隆尺问题 Golomb ruler
(重定向自OGR)

![Ejemplo de una sala de conferencias con proporciones de una regla de Golomb de [0, 2, 7, 8, 11], siendo configurable en 10 tamaños diferent es.[1]](/uploads/202501/30/Golomb_ruler_conference_room.svg1854.png)


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