ゴロム定規
frame|次数4、長さ6のゴロム定規。最短で完全である。
ゴロム定規（ゴロムじょうぎ、）とは、想像上の定規の上で一連の整数位置にマークを配置し、任意のマークの対の距離がどれをとっても等しくならないものをいう。ゴロム尺とも。マーク数を「次数 (order)」、2つのマーク間の距離のうち最大の距離を「長さ (length)」という。ゴロム定規の平行移動と鏡映は自明と考えられる。そのため慣例として、最小のマークを0とし、その次のマークは2つの可能な値のうち小さいほうを取る。

ソロモン・ゴロムが名前の由来だが、とBabcockも独自に発見している。

ゴロム定規は、その長さまでの全ての距離を測定できる必要はないが、全ての距離を測定できるゴロム定規を「完全 (perfect)」ゴロム定規 (PGR) という。5個以上のマークのあるゴロム定規では、完全ゴロム定規が存在しないことが証明されている。また、同一次数（マーク数）で最短のゴロム定規を「最短 (optimal)」ゴロム定規 (OGR) という。ゴロム定規を作るのは簡単だが、特定次数のゴロム定規を見つけるのは困難である。

特定次数における最短ゴロム定規の発見を分散コンピューティングを利用したプロジェクトとしてdistributed.netで進められている。distributed.netでは、次数24、次数25、次数26、次数27の最短ゴロム定規を求め、最短の候補を検証中である。distributed.netは次数28の最短ゴロム定規を探索している。また、新たなアルゴリズムの改善策が見つかったため、以前ほど時間はかからないと予測している。

2009年から開始した次数27の最短ゴロム定規を探すプロジェクトは、予想では7年で発見できるとしていたが、2014年2月に確定したと発表した。

最短ゴロム定規は、フェーズドアレイレーダーの設計、電波望遠鏡の配置などに応用されている。

今のところ、n-次の最短ゴロム定規を求める問題の計算量は不明だが、NP困難問題だと考えられている。
frame|次数4、長さ6のゴロム定規。最短で完全である。
UNK
Q1398547
ソロモン・ゴロム
PER
Q180634
分散コンピューティング
Concept
Q119787
distributed.net
Concept
Q727898
フェーズドアレイレーダー
Concept
Q184356
電波望遠鏡
Concept
Q1137554
NP困難
MISC
Q1426478
ゴロム定規
Concept
Q1426478
ゴロム定規
Concept
Q1426478
ゴロム定規
Concept
Q1426478
ゴロム定規
Concept
Q1426478
ゴロム定規
Concept
Q1426478
ゴロム定規
Concept
Q1426478
ゴロム定規
Concept
Q1426478
ゴロム定規
Concept
Q1426478
ゴロム定規
Concept
Q1426478
ゴロム定規
Concept
Q1426478
ゴロム定規
Concept
Q1426478
ゴロム定規
Concept
Q1426478
ゴロム定規
Concept
Q1426478
ゴロム定規
Concept
Q1426478
ゴロム定規
Concept
Q1426478
ゴロム定規
Concept
Q1426478
ゴロム定規
Concept
Q1426478
ゴロム定規
Concept
2020-04-01T00:00:00Z^^http://www.w3.org/2001/XMLSchema#dateTime
4
DATE
2020-06-01T00:00:00Z^^http://www.w3.org/2001/XMLSchema#dateTime
6
DATE
2020-02-01T00:00:00Z^^http://www.w3.org/2001/XMLSchema#dateTime
2
DATE
2020-02-01T00:00:00Z^^http://www.w3.org/2001/XMLSchema#dateTime
2
DATE
2020-05-01T00:00:00Z^^http://www.w3.org/2001/XMLSchema#dateTime
5
DATE
2024-01-01T00:00:00Z^^http://www.w3.org/2001/XMLSchema#dateTime
24
DATE
2025-01-01T00:00:00Z^^http://www.w3.org/2001/XMLSchema#dateTime
25
DATE
2026-01-01T00:00:00Z^^http://www.w3.org/2001/XMLSchema#dateTime
26
DATE
2027-01-01T00:00:00Z^^http://www.w3.org/2001/XMLSchema#dateTime
27
DATE
2028-01-01T00:00:00Z^^http://www.w3.org/2001/XMLSchema#dateTime
28
DATE
11-01-01T00:00:00Z^^http://www.w3.org/2001/XMLSchema#dateTime
2009年
DATE
2027-01-01T00:00:00Z^^http://www.w3.org/2001/XMLSchema#dateTime
27
DATE
2020-07-01T00:00:00Z^^http://www.w3.org/2001/XMLSchema#dateTime
7
DATE
2014-02-01T00:00:00Z^^http://www.w3.org/2001/XMLSchema#dateTime
2014年2月
DATE
+4^^http://www.w3.org/2001/XMLSchema#decimal
4
NUMBER
+6^^http://www.w3.org/2001/XMLSchema#decimal
6
NUMBER
+2^^http://www.w3.org/2001/XMLSchema#decimal
2
NUMBER
0^^http://www.w3.org/2001/XMLSchema#decimal
0
NUMBER
+2^^http://www.w3.org/2001/XMLSchema#decimal
2
NUMBER
+5^^http://www.w3.org/2001/XMLSchema#decimal
5
NUMBER
+24^^http://www.w3.org/2001/XMLSchema#decimal
24
NUMBER
+25^^http://www.w3.org/2001/XMLSchema#decimal
25
NUMBER
+26^^http://www.w3.org/2001/XMLSchema#decimal
26
NUMBER
+27^^http://www.w3.org/2001/XMLSchema#decimal
27
NUMBER
+28^^http://www.w3.org/2001/XMLSchema#decimal
28
NUMBER
+27^^http://www.w3.org/2001/XMLSchema#decimal
27
NUMBER
+7^^http://www.w3.org/2001/XMLSchema#decimal
7
NUMBER
named after
named after
named after
named after
named after
named after
named after
named after
named after
named after
named after
named after
named after
named after
named after
named after
named after
named after