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 en 1948 y acuñó el nombre. También describió completamente 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 códigos y comunicaciones. Su juego de pentomino inspiró al Tetris .
Golomb, graduado de la escuela secundaria Baltimore City College , recibió su licenciatura de la Universidad Johns Hopkins y una 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ó su trabajo sobre las 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 en Caltech , donde investigó las comunicaciones militares y espaciales. Se unió a la facultad de la USC en 1963 y se le otorgó la titularidad completa dos años después.
Golomb fue pionera en la identificación de las características y méritos de las secuencias de registro de desplazamiento de longitud máxima , [5] también conocidas como secuencias pseudoaleatorias o de 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 pseudoaleatorio implementado con secuencias de registro de desplazamiento. Sus esfuerzos hicieron de la USC un centro para la investigación de las 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 arreglos de Costas , el método de generación Lempel-Golomb.
Era columnista habitual y escribía Golomb's Puzzle Column en el Boletín de la Sociedad de la Información del IEEE . También fue un colaborador frecuente de la columna Juegos matemáticos 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 . [6] Entre sus contribuciones a las matemáticas recreativas se encuentran Rep-tiles . También contribuyó con un acertijo a cada número de la revista Johns Hopkins, una publicación mensual de su alma mater de estudiante, para una columna llamada "Gambitos de Golomb", y fue colaborador frecuente deWord Ways: The Journal of Recreational Linguistics . [7]