首页 >

哥隆尺问题

✍ dations ◷ 2025-12-04 07:29:53 #数论

哥隆尺问题（Golomb ruler），是如何在一把尺上划分刻度，使所有刻度彼此之间的距离都不相同。刻度的数目称为阶，而两个刻度间最长的距离为长度。对哥隆尺做平移或镜像并不影响结果，因此习惯上将最小刻度设为 0 。

哥隆尺是由Sidon和Babcock各自独立发现，并且以数学家所罗门·格伦布的名字命名。

哥隆尺不需要能够测量到其自身长度为止的所有距离，如果能够的话，称为完美哥隆尺。已经证明不存在五阶以上的完美哥隆尺。最优哥隆尺则是同一阶中长度最短的哥隆尺。生成哥隆尺是简单的，但是找到一个指定阶的最优哥隆尺是的一个有挑战性的计算项目。

Distributed.net已经利用大规模分散式平行计算完成了对24阶到27阶最优哥隆尺的寻找。Distributed.net已于2014年2月开始寻找28阶最优哥隆尺。

目前，寻找n阶最优哥隆尺的复杂度是未知的，有人猜测这是NP困难问题。

下表列出了目前已知的最优哥隆尺。

相关

不育症不孕（英语：Infertility）又称不育，是指人类、动物或植物无法透过有性生殖繁衍后代的情形。对于大部分健康的成熟动植物个体而言，会在生命中的特定时期内有生育能力，不过真社会性物
动眼期快速动眼期（rapid eye movement，REM）是动物睡眠的一个阶段，又称快速动眼睡眠。在此阶段时眼球会快速移动，同时身体肌肉放松。快速眼动睡眠也被称作异相睡眠（paradoxical sleep, PS
警察泰国皇家警察（泰语：สำนักงานตำรวจแห่งชาติ），是泰国的警察部门、直属泰国总理，于1933年设立。2014年10月1日起的警察总长为宋永·彭潘孟（英语：Somyot Poompanm
韩国标准语韩国标准语（韩语：한국 표준어／韓國標準語?），通常简称为标准语（朝鲜语：표준어／標準語?），是韩国使用的标准韩语，被其管理机构——韩国国立国语院定义为“有文化修养的人们通常使用的首尔
诺博特·伊里亚思诺博特·伊里亚思（Norbert Elias，1897年6月22日－1990年8月1日)，犹太裔德国社会学家。于1897年6月22日出生在德意志帝国西里西亚省的布雷斯劳市，父母亲分别是荷曼跟苏菲·伊里亚思
杜龙泉杜龙泉（1988年5月29日－）是一名中国职业足球运动员，曾经入选中国国少队及中国国青队。杜龙泉是一名纯左脚球员，在国少队及国青队期间司职左前卫。杜龙泉未进入大连实德一线队前就
Z世代Z世代（英语：Generation Z，或缩写为Gen Z）是盛行于美国及欧洲的用语，特指在1990年代中叶至2000年代中叶出生的人。大约是 1995-2005 之间。一般来说，他们主要是X世代的小孩，但也有较
马筠马筠，唐朝末年许州鄢陵人，为许州平民，是马正的父亲，马元丰的祖父，马殷的曾祖父。927年，马殷在潭州建立南楚，他被尊为国王，谥号文肃王。三皇五帝 → 夏 → 商 → 周 → 秦 → 汉 →
刘华春刘华春（1905年－1993年），男，江西吉安人，中华人民共和国军事人物，中国人民解放军少将，曾任成都军区后勤部顾问。
崔成焕崔成焕（韩语：최성환，Choi Sung-Hwan，1981年10月6日－）韩国足球运动员，司职后卫。效力于韩国K联赛水原三星蓝翼队。他曾经效力过大邱FC俱乐部。 Template:Suwon Samsung Bluewings