Alternativer Link @archive.org
tl;dr durch ChatGPT:
Ein Golomb-Lineal ist ein Lineal mit unregelmäßigen Markierungen, bei dem alle Abstände zwischen den Markierungen einzigartig sind. Es wird für Probleme genutzt, bei denen eine minimale Anzahl an Objekten möglichst viele verschiedene Abstände abdecken soll, wie in der Radioastronomie. Ein Golomb-Lineal kann optimal (minimale Länge) oder perfekt (alle Abstände abdeckend) sein. Perfekte Golomb-Lineale existieren nur bis zur Ordnung 4. Das Finden von optimalen Linealen ist komplex und erfordert oft viel Rechenleistung, z. B. das optimale Lineal der Ordnung 28 wurde mit enormem Aufwand berechnet.
You must log in or register to comment.