Regla de Golomb

Regla de Golomb

Regla de Golomb

En matemática, una regla de Golomb, llamado así por Solomon W. Golomb, es una serie de marcas en posiciones enteras entre sí a lo largo de una regla imaginaria de tal forma que ninguna de las marcas tienen entre sí distancias iguales.

Uno de los resultados prácticos de las reglas de Golomb es el diseño de radio antenas múltiples por desfase de onda en configuraciones de radiotelescopios.

Existen dos tipos de reglas de Golomb, unas perfectas u óptimas y otras aproximadas.

Las perfectas son la [0,1], [0,1,3] y [0,1,4,6] que son los números más cortos para 2, 3 y 4 marcas respectivamente.

Distributed.net ha realizado una búsqueda masiva en paralelo de reglas de 24 marcas:

[9,24,4,1,59,25,7,11,2,10,39,14,3,44,26,8,40,6,21,15,16,19,22]

La búsqueda de reglas de 25 marcas está de momento en desarrollo.

Contenido

Ejemplos de reglas de Golomb

  • [0,1,3] perfecta
  • [0,1,3,7] imperfecta
  • [0,1,4,6] perfecta
  • [1,2,4,8,16,..(potencias de 2)..] imperfecta

Referencias

  • Martin Gardner, "Mathematical games", Scientific American, March 1972, p. 108-112

Véase también

Enlaces externos

Obtenido de "Regla de Golomb"

Wikimedia foundation. 2010.

Игры ⚽ Нужно сделать НИР?

Mira otros diccionarios:

  • Regla de Golomb — En matemáticas, una regla de Golomb, llamado así por Solomon W. Golomb, es una serie de marcas en posiciones enteras entre sí a lo largo de una regla imaginaria de tal forma que ninguna de las marcas tienen entre sí distancias iguales. Uno de los …   Enciclopedia Universal

  • Postulados de Golomb — Saltar a navegación, búsqueda Los postulados de Golomb son condiciones necesarias pero no suficientes para que secuencias seudoaleatorias parezcan ser aleatorias, enunciados por el ingeniero y matemático estadounidense Solomon W. Golomb. Sea s=s0 …   Wikipedia Español

  • Proyectos que usan BOINC — Anexo:Proyectos que usan BOINC Saltar a navegación, búsqueda Logo de BOINC Artículo principal: Berkeley Open Infrastructure for Network Computing La plataforma Berkeley Open Infrastructure for Network Computing …   Wikipedia Español

Compartir el artículo y extractos

Link directo
Do a right-click on the link above
and select “Copy Link”