Solomon W. Golomb - Solomon W. Golomb
Solomon W. Golomb | |
---|---|
![]() 2014 studiový portrét | |
narozený | Solomon Wolf Golomb 30. května 1932 |
Zemřel | 1. května 2016 Los Angeles, Kalifornie, USA | (ve věku 83)
Národnost | americký |
Alma mater | Harvardská Univerzita |
Ocenění | Cena Clauda E. Shannona (1985) Medaile IEEE Richarda W. Hamminga (2000) Národní medaile vědy (2011) |
Vědecká kariéra | |
Pole | Matematika, inženýrství |
Instituce | University of Southern California |
Doktorský poradce | David Widder |
Solomon Wolf Golomb (/ɡəloʊm/;[1] 30. května 1932 - 1. května 2016) byl Američan matematik, inženýr a profesor elektrotechnika na University of Southern California, nejlépe známý svými pracemi na matematické hry.[2] Nejpozoruhodnější je, že vynalezl Cheskers v roce 1948 a vymyslel jméno. Také plně popsal polyominoes a pentominoes v roce 1953.[3][4] Specializoval se na problémy kombinatorická analýza, teorie čísel, teorie kódování a komunikace. Jeho hra pentomino inspirovala Tetris.
Akademické úspěchy
Golomb, absolvent Baltimore City College střední školu, získal bakalářský titul od Univerzita Johna Hopkinse a magisterský a doktorský titul z matematiky z Harvardská Univerzita v roce 1957 disertační prací na téma „Problémy při distribuci prvočísel“.
Při práci v Společnost Glenn L. Martin začal se zajímat o teorii komunikace a začal pracovat na sekvence posuvného registru. Strávil své Fulbrightův rok na University of Oslo a poté se připojil k Laboratoř tryskového pohonu na Caltech, kde zkoumal vojenské a vesmírné komunikace. Nastoupil na fakultu USC v roce 1963 a o dva roky později získal plné funkční období.
Golomb propagoval identifikaci charakteristik a předností sekvence registru posunutí maximální délky, také známý jako pseudonáhodné nebo pseudonoise sekvence, které mají rozsáhlé vojenské, průmyslové a spotřebitelské aplikace. Dnes miliony bezdrátových a mobilních telefonů používají pseudonáhodně rozprostřené spektrum přímé sekvence implementováno sekvencemi posuvných registrů. Jeho úsilí učinilo z USC centrum pro výzkum komunikace.
Golomb byl vynálezcem Golombovo kódování, forma kódování entropie. Golomboví vládci, který se používá v astronomii a při šifrování dat, je pro něj také pojmenován, stejně jako jedna z hlavních generačních technik Costasova pole, metoda generace Lempel-Golomb.
Byl pravidelným publicistou, do kterého psal Golombův Puzzle Column IEEE Informační společnost o informační společnosti. Byl také častým přispěvatelem do Scientific American 's Matematické hry sloupec a častý účastník v Shromažďování 4 Gardnera konference.[5] Mezi jeho příspěvky k rekreační matematice patří Rep-dlaždice. Přispěl také hádankou ke každému číslu Časopis Johns Hopkins, měsíční publikace jeho vysokoškolské alma mater pro sloupek s názvem „Golomb's Gambits“ a často přispívala k Word Ways: The Journal of Recreationing Linguistics.[6]
Ocenění
Golomb byl členem jak National Academy of Engineering, tak National Academy of Science.
V roce 1985 obdržel cenu Shannon Award of the Information Theory Society of IEEE.
V roce 1992 obdržel medaili USA Národní bezpečnostní agentura za svůj výzkum a byl také držitelem Lomonosovovy medaile z Ruská akademie věd a Kapitsova medaile Ruská akademie přírodních věd.
V roce 2000 mu byla udělena Medaile IEEE Richarda W. Hamminga za mimořádný přínos informačním vědám a systémům.[7] Více než čtyři desetiletí byl označen za hlavní postavu kódování a informační teorie, zejména kvůli své schopnosti aplikovat pokročilou matematiku na problémy digitální komunikace.
Golomb byl jedním z prvních významných profesorů, kteří se pokusili o Ronald K. Hoeflin Mega IQ test napájení, který se původně objevil v Omni Magazine. Získal minimálně IQ 176, což představuje1⁄1,000,000 nevybrané populace.
V roce 2012 se stal členem Americká matematická společnost.[8] Téhož roku bylo oznámeno, že byl vybrán k přijetí Národní medaile vědy.[9] V roce 2014 byl zvolen členem kolegia Společnost pro průmyslovou a aplikovanou matematiku „za příspěvky k teorii kódování, šifrování dat, komunikaci a matematickým hrám.“[10]
V roce 2013 mu byla udělena Národní medaile vědy 2011.[11]
V roce 2016 mu byla udělena Medaile Benjamina Franklina v oboru elektrotechniky "za průkopnickou práci v kosmické komunikaci a návrh digitálních signálů s rozprostřeným spektrem, přenosy zajišťující bezpečnost, potlačení rušení a přesné umístění pro kryptografii; navádění raket; obranná, vesmírná a mobilní komunikace; radar; sonar; a GPS . “[12]
Vybrané knihy
- Návrh signálu pro dobrou korelaci (ISBN 0-521-82104-5)
- Polyominoes, Princeton University Press; 2. vydání 1996, ISBN 0-691-02444-8
- Sekvence posuvu registru, San Francisco, Holden-Day, 1967. ISBN 0-89412-048-4
Viz také
Reference
- ^ Solomon W. Golomb - laureát Franklinova institutu v elektrotechnice za rok 2016
- ^ http://www.itsoc.org/news-events/recent-news/sol-golomb-passes-away
- ^ Eric Harshbarger - Pentominoes
- ^ people.rit.edu - Úvod - polyomino a pentomino
- ^ About Gathering 4 Gardner Foundation Archivováno 7. května 2016 na adrese Wayback Machine
- ^ http://digitalcommons.butler.edu/do/search/?q=golomb&start=0&context=684035
- ^ „Příjemci medailí IEEE Richarda W. Hamminga“ (PDF). IEEE. Citováno 29. května 2011.
- ^ Seznam členů Americké matematické společnosti, vyvoláno 2013-01-19.
- ^ http://www.whitehouse.gov/the-press-office/2012/12/21/president-obama-honors-nation-s-top-scientists-and-innovators
- ^ SIAM Fellows: Class of 2015, Společnost pro průmyslovou a aplikovanou matematiku, vyvoláno 8. října 2015.
- ^ „Golomb obdržel od Obamy Národní medaili za vědu“. University of Southern California. 1. února 2013. Citováno 24. říjen 2016.
- ^ "Solomon W. Golomb | Franklinův institut". www.fi.edu. Citováno 2. května 2016.