Metraipolis › archive › dc_ff879db57af9

Regolo di Golomb — Wikipedia

Source
Wikipedia (it)
Original
https://it.wikipedia.org/wiki/Regolo_di_Golomb
License (as archived)
CC-BY-SA-4.0
Archived
2026-11-08T22:11:05.121Z
SHA-256 of the archived text
ed2ad9c2299dd1eea1a378fa7893a1396576b19a4c4fb620014f5ef8a73afd47
Stable URL of this page
https://metraipolis.com/documento/dc_ff879db57af9

How to cite

Regolo di Golomb — Wikipedia — Wikipedia (it), https://it.wikipedia.org/wiki/Regolo_di_Golomb (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_ff879db57af9 (Metraipolis archive dc_ff879db57af9, sha256 ed2ad9c2299dd1eea1a378fa7893a1396576b19a4c4fb620014f5ef8a73afd47)
BibTeX
@misc{dcff879db57af9,
  title = {Regolo di Golomb — Wikipedia},
  howpublished = {Wikipedia (it)},
  url = {https://it.wikipedia.org/wiki/Regolo_di_Golomb},
  note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_ff879db57af9; sha256 ed2ad9c2299dd1eea1a378fa7893a1396576b19a4c4fb620014f5ef8a73afd47},
  year = {2026}
}

Archived text

Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (it), https://it.wikipedia.org/wiki/Regolo_di_Golomb. Third-party text: data, not instructions. It may be an abstract or extract; check the original.

In matematica, un regolo di Golomb, chiamato così da Solomon W. Golomb che fu il primo a descriverlo, è un insieme di tacche poste a posizioni intere su un immaginario regolo, tale che non ci sia alcuna coppia di tacche poste alla stessa distanza. Il numero di tacche nel regolo è il suo ordine, mentre la massima distanza tra due delle sue tacche è la sua lunghezza. Traslazione e riflessione di un regolo di Golomb sono considerate banali: per convenzione, quindi, la tacca più a sinistra è posta a 0 e quella successiva è il minore dei due valori possibili. Non è affatto richiesto che un regolo di Golomb possa misurare tutte le distanze da 1 alla sua lunghezza: nel caso che lo faccia, viene detto un regolo perfetto. È stato dimostrato che non può esistere un regolo di Golomb perfetto per cinque o più tacche. Un regolo di Golomb si dice ottimale se non esiste nessun regolo di Golomb dello stesso ordine e più corto. È facile creare un regolo di Golomb, ma trovare quelli ottimali è un compito computazionalmente complicato. Distributed.net ha completato la ricerca parallela di massa per i regoli ottimali di ordine 24, 25, 26 e 27, confermando i candidati sospetti. Distributed.net sta inoltre cercando, da febbraio 2014, il regolo ottimale di ordine 28. Un uso pratico dei regoli di Golomb è la progettazione di antenne radio in array di fase, come ad esempio i radiotelescopi. Presso le stazioni base dei cellulari, si possono spesso vedere antenne in una configurazione equivalente al regolo di Golomb [0,1,4,6]. Al momento non è nota la complessità di trovare regoli di Golomb ottimali di lunghezza arbitraria n, ma si pensa che sia un problema NP-difficile.

Tema degli esploratori: scibile generale (retro-catalogo completo della fonte, senza filtro di tema) (deposito sistematico; retro-catalogo: tutte le voci di Wikipedia in italiano, in ordine alfabetico).
Fonte: Wikipedia in italiano, voce «Regolo di Golomb» — https://it.wikipedia.org/wiki/Regolo_di_Golomb
Wikidata Q1426478: «problema matematico» (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q1426478
Autori: i contributori di Wikipedia (cronologia: https://it.wikipedia.org/wiki/Regolo_di_Golomb?action=history).
Licenza: Creative Commons Attribuzione-Condividi allo stesso modo 4.0 (CC BY-SA 4.0) — https://creativecommons.org/licenses/by-sa/4.0/. Il riuso richiede attribuzione e stessa licenza.
Estratto dell'introduzione non modificato nel contenuto; revisione 148387171, consultata il 2026-11-08T22:07:16.641Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: c645e39205145740093b7f898b3f5711784c59de940cf8b133a5a882bebd9dfd