Golomblinjal

Golomblinjal med grad 4 och längd 6. Denna linjal är både optimal och perfekt.

En Golomblinjal är en matematisk term för en uppsättning heltalspositioner längs en tänkt linjal där inga av avstånden mellan positionerna är lika. Antalet positioner benämns som Golomblinjalens grad och det längsta avståndet mellan två av dess positioner för dess längd.

Den kortast möjliga linjalen för varje grad kallas den optimala Golomblinjalen. Optimala Golomblinjaler är användbara vid konstruktion av bland annat radioteleskop. En linjal som klarar att mäta samtliga avstånd upp till dess längd kallas perfekt. Det är bevisat att det inte existerar några perfekta linjaler med fem eller fler positioner.

Optimala Golomblinjaler måste hittas numeriskt och det görs bland annat ett arbete av frivilligorganisationen Distributed.net. I nuläget är komplexiteten för att finna en golomblinjal av längd n okänd men problemet tros vara NP-svårt.

Andra Språk
Deutsch: Golomb-Lineal
English: Golomb ruler
español: Regla de Golomb
français: Règle de Golomb
Nederlands: Golomb-liniaal
日本語: ゴロム定規
српски / srpski: Голомбов лењир
Tiếng Việt: Thước Golomb