b'\n_START_ARTICLE_\nGolomblinjal\n_START_PARAGRAPH_\nEn Golomblinjal \xc3\xa4r en matematisk term f\xc3\xb6r en upps\xc3\xa4ttning heltalspositioner l\xc3\xa4ngs en t\xc3\xa4nkt linjal d\xc3\xa4r inga av avst\xc3\xa5nden mellan positionerna \xc3\xa4r lika. Antalet positioner ben\xc3\xa4mns som Golomblinjalens grad och det l\xc3\xa4ngsta avst\xc3\xa5ndet mellan tv\xc3\xa5 av dess positioner f\xc3\xb6r dess l\xc3\xa4ngd._NEWLINE_Den kortast m\xc3\xb6jliga linjalen f\xc3\xb6r varje grad kallas den optimala Golomblinjalen. Optimala Golomblinjaler \xc3\xa4r anv\xc3\xa4ndbara vid konstruktion av bland annat radioteleskop. En linjal som klarar att m\xc3\xa4ta samtliga avst\xc3\xa5nd upp till dess l\xc3\xa4ngd kallas perfekt. Det \xc3\xa4r bevisat att det inte existerar n\xc3\xa5gra perfekta linjaler med fem eller fler positioner._NEWLINE_Optimala Golomblinjaler m\xc3\xa5ste hittas numeriskt och det g\xc3\xb6rs bland annat ett arbete av frivilligorganisationen Distributed.net. I nul\xc3\xa4get \xc3\xa4r komplexiteten f\xc3\xb6r att finna en golomblinjal av l\xc3\xa4ngd n ok\xc3\xa4nd men problemet tros vara NP-sv\xc3\xa5rt.'