Solomon Wolf Golomb, né le à Baltimore (Maryland) et mort le à Los Angeles (Californie) « University Professor Solomon Golomb dies at 83 » , sur dailytrojan.com, 3 mai 2016, est un mathématicien et un informaticien américain à l'origine du graphe de Golomb, des règles de Golomb, de la suite de Golomb et du codage de Golomb utilisé en compression de données.
Il a également introduit les polyominos dans un livre intitulé Polyominoes. Ce jeu a inspiré Tetris.
Carrière Diplômé de Baltimore City College, il a passé sa licence à l'université Johns Hopkins, sa maîtrise et sa thèse de doctorat en mathématiques (consacrée aux « problèmes connexes à la répartition des nombres premiers ») à l'université Harvard (1957).
Alors qu'il travaillait pour Glenn L. Martin Company, il s'intéressa à la théorie du codage et entreprit ses premières recherches sur les registres à décalage. Boursier Fulbright, il passa une année d'étude à l'université d'Oslo puis fut recruté par le Jet Propulsion Laboratory au Caltech, où il fut affecté aux recherches sur les télécommunications en aérospatiale. Enfin il obtint un poste à la faculté des sciences de l'université du Sud de la Californie en 1963 et devint professeur titulaire deux ans plus tard.
Golomb a produit des études pionnières sur la caractérisation des séquences pseudo-aléatoires et des générateurs de nombres aléatoires.
Il a inventé un algorithme de compression de données sans perte, le codage de Golomb ; ainsi que des techniques de placement évitant les empiètements mutuels entre sources émettrices : en particulier, l'un des outils permettant de construire une matrice de Costas est l'algorithme des réglettes de Golomb.
C'était un contributeur régulier de la rubrique de récréations mathématiques de Martin Gardner dans le Scientific American'''Cf. où on lui doit notamment le casse-tête des Rep-tiles''.
Distinction reçues Solomon Wolf Golomb a reçu : en 1985, le prix Claude-Shannon « Claude E. Shannon Award », sur itsoc.org ; en 1992, la médaille de la NSA pour ses recherches ; en 1992, la médaille Lomonossov de l'Académie des sciences de Russie ; en 1992, la médaille Kapitsa de l'Académie russe des sciences naturelles ; en 2000, la médaille Richard-Hamming de l'IEEE pour sa contribution à l'informatique et à la théorie de l'information « IEEE Medals, Technical Field Awards, and Recognitions », sur ieee.org.
Références
Voir aussi Articles connexes Graphe de Golomb Règle de Golomb Suite de Golomb Codage de Golomb
Liens externes Page personnelle de Solomon Wolf Golomb
Catégorie:Naissance en mai 1932 Catégorie:Naissance à Baltimore Catégorie:Mathématicien américain du XXe siècle Catégorie:Personnalité américaine de l'informatique Catégorie:Personnalité en compression de données Catégorie:Personnalité en mathématiques récréatives Catégorie:Étudiant de l'université Harvard Catégorie:Étudiant de l'université Johns-Hopkins Catégorie:Professeur à l'université de Californie du Sud Catégorie:Lauréat du prix Claude-Shannon Catégorie:Médaille Richard-Hamming Catégorie:Membre de l'American Mathematical Society Catégorie:Membre de l'Académie nationale des sciences Catégorie:Décès en mai 2016 Catégorie:Décès à Los Angeles Catégorie:Décès à 83 ans