Everything2
Near Matches
Ignore Exact
Full Text
Everything2

Golomb Ruler

created by tyrian

(thing) by tyrian (6.2 mon) (print)   ?   (I like it!) 2 C!s Tue Mar 28 2000 at 11:12:13

A mathematical term referring to a set of non-negative integers such that no two distinct pairs of numbers from the set have the same difference. In real world terms, its a ruler with no pair of marks measuring the same distance. Useful in fields such as X-ray crystallography and radio astronomy.

The current best known Golomb ruler is:

0-2-22-32-21-5-1-12-34-15-35-7-9-60-10-20-8-3-14-19-4.

Testing for new rulers becomes exponentially difficult, and has become the task of distributed.net's OGR competition.


(thing) by madvid (1.1 y) (print)   ?   (I like it!) Sun Oct 29 2000 at 16:25:50

Golomb rulers can play a significant role in combinatorics, coding theory and communications, and Dr. Solomon W. Golomb was one of the first to analyze them for use in these areas, hence the name.

printable version
chaos

Solomon W. Golomb OGR Crystallography Flatland
The Golem Project Optimal Golomb Ruler Godel's theorem recreational mathematics
exponential distributed.net Tyrian Lady Godiva
Pictures of Everythingians Gollum coulomb OGR-25
set Extensions Manager Pairs minimum efficient scale
prime mathematics x-ray Astronomy
Y'know, if you log in, you can write something here, or contact authors directly on the site. Create a New User if you don't already have an account.
  Epicenter
Login
Password

password reminder
register

Everything2 Help

Cool Staff Picks
What you are reading:
gosh darn it!
golf ball
Carl Jung
Completing the picture in my head
The all-time best moments of professional wrestling
our new friend, the ten-foot pole
MDMA/Viagra cocktails
dialect-specific Chinese characters
Golden Gate Bridge
Wyatt Earp
Hammond B-3
Blindsight
How to be an asshole
New Writeups
fallensparks
George's Marvellous Medicine(thing)
Ctrl Y
cognitive dissonance(fiction)
SharQ
Gone Baby Gone(review)
halfWit
If I could, I'd title this "Freedom"(thing)
Roninspoon
Airline Hero(thing)
Ktistec
Why Women Are Always Cold(person)
doctor wilson
Drug policy reform(thing)
tejasa
Easy Raspberry Cheesecake(recipe)
Joysim
Drug policy reform(idea)
aneurin
Tyburn(place)
niruena
Boiling to death(idea)
artman2003
summer(thing)
doctor wilson
The Silver City and the Silent Sea(log)
Dreamvirus
The Silver City and the Silent Sea(poetry)
Aerobe
A nihilist's soulmate(poetry)
Everything 2 is brought to you by the letter C and The Everything Development Company