哥隆尺问题
维基百科,自由的 encyclopedia
哥隆尺问题(Golomb ruler),是如何在一把尺上划分刻度,使所有刻度彼此之间的距离都不相同。刻度的数目称为阶,而两个刻度间最长的距离为长度。对哥隆尺做平移或镜像并不影响结果,因此习惯上将最小刻度设为 0 。
此条目过于依赖第一手来源。 (2009年11月22日) |
此条目的语调或风格或许不合百科全书。 (2009年11月22日) |
哥隆尺是由Sidon[1]和Babcock[2]各自独立发现,并且以数学家所罗门·格伦布的名字命名。
哥隆尺不需要能够测量到其自身长度为止的所有距离,如果能够的话,称为完美哥隆尺。已经证明不存在五阶以上的完美哥隆尺[3]。最优哥隆尺则是同一阶中长度最短的哥隆尺。生成哥隆尺是简单的,但是找到一个指定阶的最优哥隆尺是的一个有挑战性的计算项目。
Distributed.net(页面存档备份,存于互联网档案馆)已经利用大规模分散式平行计算完成了对24阶到28阶最优哥隆尺的寻找。Distributed.net于2014年2月开始寻找28阶最优哥隆尺,并于2022年11月23日完成。[4]