Solomon Wolf Golomb ( / ɡ ə l oʊ m / ; [1] 30 de mayo de 1932 - 1 de mayo de 2016) fue un matemático, ingeniero y profesor de ingeniería eléctrica estadounidense en la Universidad del Sur de California , mejor conocido por sus trabajos sobre juegos matemáticos . [2] En particular, inventó Cheskers (un híbrido entre ajedrez y damas ) en 1948. También describió completamente los poliominós y pentominós en 1953. [3] [4] Se especializó en problemas de análisis combinatorio , teoría de números , teoría de codificación , y comunicaciones. Los juegos de mesa Pentomino , basados en su trabajo, inspirarían el Tetris . [5]
Golomb, graduado de la escuela secundaria Baltimore City College , recibió su licenciatura de la Universidad Johns Hopkins y su maestría y doctorado en matemáticas de la Universidad de Harvard en 1957 con una disertación sobre "Problemas en la distribución de los números primos".
Mientras trabajaba en Glenn L. Martin Company, se interesó en la teoría de las comunicaciones y comenzó a trabajar en secuencias de registros de desplazamiento . Pasó su año Fulbright en la Universidad de Oslo y luego se unió al Laboratorio de Propulsión a Chorro de Caltech , donde investigó las comunicaciones militares y espaciales. Se unió a la facultad de la USC en 1963 y obtuvo la titularidad completa dos años después.
Golomb fue pionero en la identificación de las características y ventajas de las secuencias de registro de desplazamiento de longitud máxima , [6] también conocidas como secuencias pseudoaleatorias o pseudoruido, que tienen amplias aplicaciones militares, industriales y de consumo. Hoy en día, millones de teléfonos inalámbricos y celulares emplean espectro ensanchado de secuencia directa pseudoaleatoria implementado con secuencias de registro de desplazamiento. Sus esfuerzos convirtieron a la USC en un centro de investigación en comunicaciones.
Golomb fue el inventor de la codificación Golomb , una forma de codificación de entropía . Los gobernantes Golomb , utilizados en astronomía y en cifrado de datos, también llevan su nombre, al igual que una de las principales técnicas de generación de matrices de Costas , el método de generación Lempel-Golomb.
Era columnista habitual y escribía la columna Puzzle de Golomb en el boletín de la sociedad de la información del IEEE . También fue un colaborador frecuente de la columna Mathematical Games de Scientific American (la columna hizo mucho para publicitar sus descubrimientos sobre poliominós y pentominós) y un participante frecuente en las conferencias Gathering 4 Gardner . [7] Entre sus contribuciones a las matemáticas recreativas se encuentran Rep-tiles . También contribuyó con un rompecabezas a cada número de la revista Johns Hopkins, una publicación mensual de su alma mater, para una columna llamada "Golomb's Gambits", y fue un colaborador frecuente de Word Ways: The Journal of Recreational Linguistics . [8]
Golomb fue miembro tanto de la Academia Nacional de Ingeniería como de la Academia Nacional de Ciencias .
En 1985 recibió el Premio Shannon de la Sociedad de Teoría de la Información del IEEE.
En 1992 recibió la medalla de la Agencia de Seguridad Nacional de Estados Unidos por sus investigaciones, y también ha recibido la Medalla Lomonosov de la Academia Rusa de Ciencias y la Medalla Kapitsa de la Academia Rusa de Ciencias Naturales .
En 2000, recibió la medalla IEEE Richard W. Hamming por sus contribuciones excepcionales a las ciencias y sistemas de la información. [9] Fue señalado como una figura importante de la codificación y la teoría de la información durante más de cuatro décadas, específicamente por su capacidad para aplicar matemáticas avanzadas a problemas en las comunicaciones digitales.
Golomb fue uno de los primeros profesores de alto perfil en intentar la prueba de potencia Mega IQ de Ronald K. Hoeflin , que apareció originalmente en la revista Omni . Obtuvo al menos un coeficiente intelectual de 176, lo que representa 1⁄1.000.000 de la población no seleccionada. [ cita necesaria ]
En 2012, se convirtió en miembro de la Sociedad Estadounidense de Matemáticas . [10] Ese mismo año, se anunció que había sido seleccionado para recibir la Medalla Nacional de Ciencias . [11] En 2014, fue elegido miembro de la Sociedad de Matemáticas Industriales y Aplicadas "por sus contribuciones a la teoría de la codificación, el cifrado de datos, las comunicaciones y los juegos matemáticos". [12]
En 2013, recibió la Medalla Nacional de Ciencias 2011. [13]
En 2016, recibió la Medalla Benjamin Franklin en Ingeniería Eléctrica "por su trabajo pionero en comunicaciones espaciales y el diseño de señales digitales de espectro ensanchado, transmisiones que brindan seguridad, supresión de interferencias y ubicación precisa para criptografía; guía de misiles; defensa, espacio, y comunicaciones celulares; radar; sonar; y GPS." [14]