Robert Berger (matematik) - Robert Berger (mathematician)

Pro ostatní lidi se stejným jménem viz Robert Berger.

Robert Berger (narozen 1938) je aplikovaný matematik, známý pro vynalézání prvního neperiodické obklady[1] pomocí sady 20 426 odlišných tvarů dlaždic.

Příspěvky k teorii obkladů

Neočekávaná existence neperiodických obkladů, i když to není Bergerova explicitní konstrukce, vyplývá z dalšího Bergerova výsledku: že tzv. problém s domino je nerozhodnutelný, vyvracet domněnku Hao Wang, Bergerův poradce. Výsledek je analogický s konstrukcí z roku 1962, kterou používá Kahr, Moore a Wang, aby ukázali, že omezenější verze domino problému je nerozhodnutelná.[2]

Vzdělání a kariéra

Berger absolvoval vysokoškolské studium na Rensselaer Polytechnic Institute a studoval aplikovaná fyzika na Harvardu, kde získal magisterský titul a poté přešel na doktorát z aplikované matematiky. Spolu s Hao Wangem byli Bergerovi další dva členové doktorského výboru Patrick Carl Fischer a Marvin Minsky. Později pracoval ve skupině Digital Integrated Circuits Group v Lincolnova laboratoř.[3]

Publikace

Bergerova práce na obkladech byla publikována jako „Nerozhodnutelnost problému Domino“ v Monografie AMS v roce 1966.[4] Tento příspěvek je v podstatě dotiskem Bergerovy disertační práce z roku 1964 Harvardská Univerzita.[5]

V roce 2009 získal příspěvek Bergera a dalších vědců z Lincoln Laboratories, „Wafer-scale 3D integration of InGaAs image sensor with Si readout circuit“, cenu za nejlepší papír na IEEE International 3D System Integration Conference (3DIC).[6] V roce 2010, a CMOS infračervený zobrazovací zařízení s analogově-digitální převodník v každém pixelu, který objevil Berger, byl jeden z Časopis R&D 's Cena R&D 100 příjemci.[7]

Reference

  1. ^ Darling, David J. (2004). Univerzální kniha matematiky: od Abracadabry po Zenoovy paradoxy. John Wiley and Sons. str. 18–. ISBN  978-0-471-27047-8. Citováno 29. září 2011.
  2. ^ Büchi, J. R. "Nerozhodnutelnost domino problému". Matematické recenze. 36 (49). PAN  0216954.
  3. ^ Autor biografie od Raffel, J. I .; Mann, J. R .; Berger, R .; Soares, A. M .; Gilbert, S. (1989), „Obecná architektura pro neuromorfní systémy v oplatkovém měřítku“ (PDF), Lincoln Laboratory Journal, 2 (1): 63–76.
  4. ^ Berger, Robert (1966), „Nerozhodnutelnost problému Domino“, Monografie Americké matematické společnosti, 66: 72 stran, doi:10.1090 / poznámka / 0066.
  5. ^ Robert Berger na Matematický genealogický projekt.
  6. ^ Ocenění a uznání, Lincoln Laboratory Výroční zpráva 2010, str. 50, vyvoláno 2011-09-30.
  7. ^ Laboratoř MIT Lincoln získala pět ocenění 100 R&D, Lincoln Laboratory, vyvoláno 2011-09-30.