Golomb, Solomon

Solomon Wolf Golomb
engelsk  Solomon Wolf Golomb
Födelsedatum 30 maj 1932( 1932-05-30 )
Födelseort
Dödsdatum 1 maj 2016( 2016-05-01 ) [1] [2] (83 år)
En plats för döden
Land
Vetenskaplig sfär matematik , teknik
Arbetsplats University of Southern California
Alma mater Harvard Universitet
Akademisk titel Professor
vetenskaplig rådgivare David
Utmärkelser och priser Shannon-priset (1985)
Richard Hamming-medaljen (2000) US National Medal of Science (2011) William Procter Award for Scientific Achievement (2012) Benjamin Franklin-medaljen (2016)


Solomon wolf och_________ _________ _golomb

Medlem av US National Academy of Engineering (1976) [3] , US National Academy of Sciences (2003) [4] .

Han är mest känd som uppfinnaren av polyomino (generaliserad domino) [5] , som inspirerade den ryske programmeraren Alexei Pajitnov att skapa datorspelet Tetris , och även uppfann brädspelet schack . Han specialiserade sig på problem med kombinatorisk analys , talteori och kodningsteori ; huvudresultatet är den entropikodningsmetod som föreslagits av honom ( Golomb-kod ), som används i synnerhet för bildkomprimering i JPEG-LS- standarden , förlustfri ljudkomprimering i MPEG-4- standarden och ett antal andra format; definierade egenskaperna och fördelarna med registerskiftsekvenser med maximal längd (M-sekvenser) , även kända som pseudo-slumpmässiga eller pseudobrussekvenser, som har omfattande militära, industriella och konsumenttillämpningar. Också namngiven till hans ära är Golomb-linjen , som används i radiokommunikation, radar, astronomi och datakryptering; Golomb-Dickmann konstanten , som uppstår i kombinatorik och talteori.

Biografi

Född i en judisk familj, tog examen från Baltimore City College high school, fick en Bachelor of Arts-examen från Johns Hopkins University och en Ph.D.

Jobbar för Glenn L. Martin Co. blev intresserad av kommunikationsteori och började studera registerskiftsekvenser . Han tillbringade ett år på Fulbright-programmet vid universitetet i Oslo och började sedan på Caltech Jet Propulsion Laboratory , där han forskade om militär- och rymdkommunikation. Sedan 1963 - lektor vid University of Southern California, professor - sedan 1991 .

Bidragit till kolumnen "Golomb Mystery" i nyhetsbrevet från Institute of Electrical and Electronics Engineers , regelbunden bidragsgivare till kolumnen "Math Games" i Scientific American , publicerade anteckningar i avsnittet "Recreational Math" i Rep-tiles , publiceras varje månad i Johns Hopinks Magazine rebus i spalten "Gambits of Golomb".

1992 fick han US National Security Agency- medaljen och den ryska naturvetenskapsakademin tilldelade honom Kapitsa-medaljen .

År 2000 tilldelade Institute of Electrical and Electronics Engineers Golomb Richard Hamming-medaljen för att ha varit "en ledande figur inom kodnings- och informationsteori i mer än fyra decennier."

Han var en av de första seniorprofessorerna som tog Ronald Hoflins högsta -test som först publicerades i tidningen Omni , och visade ett IQ på cirka 176. Jämförelse av denna poäng med resultaten från slumpmässigt utvalda personer bland dem som gjorde testet visar att Golomb unikhetskoefficienten var 1/1 000 000 [6] .

Vald bibliografi

Anteckningar

  1. http://www.itsoc.org/news-events/recent-news/sol-golomb-passes-away
  2. ↑ Solomon Golomb // Encyclopædia Britannica 
  3. Dr. Solomon W. Golomb Arkiverad 19 december 2019 på Wayback Machine 
  4. Golomb, SolomonUS National Academy of Sciences  webbplats
  5. Golomb S. V. Polimino. — Trans. från engelska. V. Firsova. - M . : Mir, 1975. - 207 s., ill.
  6. Mega Society-artikel #70, juni  1992 . Arkiverad från originalet den 13 juli 2005.

Länkar