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 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 pentominó , basados en su trabajo, inspirarían el Tetris . [5]
Golomb, graduado del instituto Baltimore City College , obtuvo su licenciatura en la Universidad Johns Hopkins y su maestría y doctorado en matemáticas en la Universidad de Harvard en 1957 con una disertación sobre "Problemas en la distribución de los números primos".
Mientras trabajaba en la 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 méritos de las secuencias de registro de desplazamiento de longitud máxima , [6] también conocidas como secuencias pseudoaleatorias o pseudorruido, 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 hicieron de la USC un centro de investigación en comunicaciones.
Golomb fue el inventor de la codificación Golomb , una forma de codificación de entropía . Las reglas de Golomb , utilizadas en astronomía y en el 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.
Fue columnista habitual, escribiendo la columna Golomb's Puzzle en el IEEE Information Society Newsletter. También fue colaborador frecuente de la columna Mathematical Games de Scientific American (la columna contribuyó mucho a 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 para cada número de la revista Johns Hopkins Magazine, una publicación mensual de su alma mater de pregrado, para una columna llamada "Golomb's Gambits", y fue colaborador frecuente de Word Ways: The Journal of Recreational Linguistics . [8]
Golomb fue miembro de la Academia Nacional de Ingeniería y 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 sido galardonado con 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 Richard W. Hamming del IEEE por sus excepcionales contribuciones a las ciencias y sistemas de la información. [9] Fue destacado 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 comunicaciones digitales.
Golomb fue uno de los primeros profesores de alto perfil en intentar la prueba de coeficiente intelectual de Ronald K. Hoeflin , que apareció originalmente en Omni Magazine . Obtuvo un CI de al menos 176, lo que representa 1 ⁄ 1.000.000 de la población no seleccionada. [ cita requerida ]
En 2012, se convirtió en miembro de la American Mathematical Society . [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 Society for Industrial and Applied Mathematics "por sus contribuciones a la teoría de codificación, cifrado de datos, comunicaciones y juegos matemáticos". [12]
En 2013, fue galardonado con 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]