Solomon Wolf Golomb | |
---|---|
engelsk Solomon Wolf Golomb | |
Födelsedatum | 30 maj 1932 |
Födelseort | |
Dödsdatum | 1 maj 2016 [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.
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] .
![]() | ||||
---|---|---|---|---|
Ordböcker och uppslagsverk | ||||
|