Robert Berger (mathematician)

Robert Berger (born 1938) is an applied mathematician, known for discovering the first aperiodic tiling^[1] using a set of 20,426 distinct tile shapes.

Contributions to tiling theory

The unexpected existence of aperiodic tilings, although not Berger's explicit construction of them, follows from another result proved by Berger: that the so-called domino problem is undecidable, disproving a conjecture of Hao Wang, Berger's advisor. The result is analogous to a 1962 construction used by Kahr, Moore, and Wang, to show that a more constrained version of the domino problem was undecidable.^[2]

Education and career

Berger did his undergraduate studies at Rensselaer Polytechnic Institute, and studied applied physics at Harvard, earning a master's degree, before shifting to applied mathematics for his doctorate. Along with Hao Wang, Berger's other two doctoral committee members were Patrick Carl Fischer and Marvin Minsky. Later, he has worked in the Digital Integrated Circuits Group of the Lincoln Laboratory.^[3]

Publications

Berger's work on tiling was published as "The Undecidability of the Domino Problem" in the Memoirs of the AMS in 1966.^[4] This paper is essentially a reprint of Berger's 1964 dissertation at Harvard University.^[5]

In 2009, a paper by Berger and other Lincoln Laboratories researchers, "Wafer-scale 3D integration of InGaAs image sensors with Si readout circuits", won the best paper award at the IEEE International 3D System Integration Conference (3DIC).^[6] In 2010, a CMOS infrared imaging device with an analog-to-digital converter in each pixel, coinvented by Berger, was one of R&D Magazine's R&D 100 Award recipients.^[7]

References

^ Darling, David J. (2004). The universal book of mathematics: from Abracadabra to Zeno's paradoxes. John Wiley and Sons. pp. 18–. ISBN 978-0-471-27047-8. Retrieved 29 September 2011.
^ Büchi, J. R. "The undecidability of the domino problem". Mathematical Reviews. 36 (49). MR 0216954.
^ Author biography from Raffel, J. I.; Mann, J. R.; Berger, R.; Soares, A. M.; Gilbert, S. (1989), "A generic architecture for wafer-scale neuromorphic systems" (PDF), The Lincoln Laboratory Journal, 2 (1): 63–76, Bibcode:1989LLabJ...2...63R, archived from the original (PDF) on 2012-05-21, retrieved 2011-09-30.
^ Berger, Robert (1966), "The Undecidability of the Domino Problem", Memoirs of the American Mathematical Society, 66 (66): 72 pp, doi:10.1090/memo/0066.
^ Robert Berger at the Mathematics Genealogy Project.
^ Awards and Recognition, Lincoln Laboratory Annual Report 2010, p. 50, retrieved 2011-09-30.
^ MIT Lincoln Laboratory receives five R&D 100 Awards, Lincoln Laboratory, retrieved 2011-09-30.

Read other articles:

Australia II

Lunas ayap Australia II. Australia II adalah 12-metre-class perahu layar yang menang Piala Amerika pada 1983 untuk Royal Perth Yacht Club. Artikel bertopik olahraga ini adalah sebuah rintisan. Anda dapat membantu Wikipedia dengan mengembangkannya.lbs

Mitsubishi 2MR

Mitsubishi 2MR adalah pesawat pengintai berbasis carrier Jepang tahun 1920-an, juga dikenal sebagai Navy Type 10 Carrier Reconnaissance Aircraft atau C1M dalam skema penunjukan pendek Angkatan Laut. Dirancang untuk Mitsubishi oleh pesawat desainer Inggris Herbert Smith, 2MR digunakan oleh Angkatan Laut Kekaisaran Jepang melalui 1920-an dan 30-an. Referensi Wikimedia Commons memiliki media mengenai Mitsubishi 2MR. http://www.cofe.ru/avia/M/M-134.htm SMMLonline Diarsipkan 2007-08-07 di Wayback...

Blazon

Art of describing heraldic arms in proper terms This article is about heraldry. For the term used in Romantic poetry, see Blason. This article needs additional citations for verification. Please help improve this article by adding citations to reliable sources. Unsourced material may be challenged and removed.Find sources: Blazon – news · newspapers · books · scholar · JSTOR (June 2009) (Learn how and when to remove this template message) Part of a ser...

Gare de Châtelet - Les Halles

Pour les articles homonymes, voir Châtelet. « Châtelet les Halles » redirige ici. Pour l'album de Florent Pagny, voir Châtelet les Halles (album). Châtelet - Les Halles Accès sur la place Marguerite-de-Navarre,en février 2018. Localisation Pays France Commune Paris Arrondissement 1er Coordonnées géographiques 48° 51′ 41″ nord, 2° 20′ 47″ est Gestion et exploitation Propriétaire RATP Exploitant RATP, SNCF Code UIC 87758607 Site Inte...

Jamalpur-5

Constituency of Bangladesh's Jatiya Sangsad Jamalpur-5Constituencyfor the Jatiya SangsadDistrictJamalpur DistrictDivisionMymensingh DivisionElectorate469,931 (2018)[1]Current constituencyCreated1978PartyAwami LeagueMember(s) Md. Abul Kalam Azad Jamalpur-5 is a constituency represented in the Jatiya Sangsad (National Parliament) of Bangladesh since 2024 by Md Abul Kalam Azad of the Awami League. Boundaries The constituency encompasses Jamalpur Sadar Upazila.[2] History The cons...

Soyuz 33

Soyuz 33COSPAR ID1979-029A SATCAT no.11324Mission duration1 day, 23 hours, 1 minute, 6 secondsOrbits completed31 Spacecraft propertiesSpacecraft typeSoyuz 7K-TManufacturerNPO Energia CrewCrew size2MembersNikolai RukavishnikovGeorgi IvanovCallsignСатурн (Saturn) - Saturn Start of missionLaunch dateApril 10, 1979, 17:34:34 (1979-04-10UTC17:34:34Z) UTCRocketSoyuz-ULaunch siteBaikonur 1/5 End of missionLanding dateApril 12, 1979, 16:35:40 (1979-04-12UTC16:...

Bataille de l'Atlantique (1939-1945)

Pour les articles homonymes, voir Bataille de l'Atlantique. Bataille de l'Atlantique (1939-1945) Guetteurs sur un navire d'escorte (octobre 1941). Informations générales Date 3 septembre 1939 – 8 mai 1945(5 ans, 8 mois et 5 jours) Lieu Océan Atlantique nord et sud, océan Arctique. Issue Victoire alliée, échec de la tentative d'étouffement du Royaume-Uni Belligérants Royaume-Uni Canada France (1939–40) France libre (1940-44) États-Unis Brésil Norvège Pays-Bas Pol...

2030 FIFA World Cup

Future association football tournament 2030 FIFA World Cupكأس العالم لكرة القدم 2030Coupe du Monde FIFA 2030Campeonato do Mundo da FIFA de 2030Copa Mundial de la FIFA 2030 ⴰⴽⵔⵡⴰⵙ ⵏ ⵓⵎⴰⴹⴰⵍ ⵏ ⵜⵡⵊⵊⴰ ⵏ ⵓⴹⴰⵕ 2030 FIFA Tembiesarái Yvypavẽ 2030Tournament detailsHost countriesMoroccoPortugalSpainAnniversary match hosts:ArgentinaParaguayUruguayDates8 June – 21 July[1]Teams48 (from 6 confederations)Venue(s)TBD← 20...

National Union of Metalworkers of South Africa

Trade union in South Africa NUMSANational Union of Metalworkers of South AfricaFounded1987HeadquartersJohannesburg, South AfricaLocationSouth AfricaMembers >338,000 (2013)Key peopleAndrew Chirwa, presidentIrvin Jim, general secretaryAffiliationsSAFTUWebsitewww.numsa.org.za The National Union of Metalworkers of South Africa (NUMSA) is the biggest single trade union in South Africa with more than 338,000 members, and prior to its expulsion on 8 November 2014, the largest affiliate of the Con...

Blackwater, Hampshire

Human settlement in EnglandBlackwaterBlackwaterLocation within HampshireOS grid referenceSU855595Civil parishBlackwater and HawleyDistrictHartShire countyHampshireRegionSouth EastCountryEnglandSovereign stateUnited KingdomPost townCAMBERLEYPostcode districtGU17Dialling code0125201276PoliceHampshire and Isle of WightFireHampshire and Isle of WightAmbulanceSouth Central UK ParliamentAldershot List of places UK England Hampshire 51°19′41″N 0°46′27″W&...

The Restless Breed

1957 film by Allan Dwan This article needs additional citations for verification. Please help improve this article by adding citations to reliable sources. Unsourced material may be challenged and removed.Find sources: The Restless Breed – news · newspapers · books · scholar · JSTOR (June 2019) (Learn how and when to remove this message) The Restless BreedOriginal film posterDirected byAllan DwanWritten bySteve FisherProduced byEdward L. AlpersonRichar...

Ovipositor

Ovipositor de saltamontes (se pueden ver los dos cercos). Grillo común Gryllus assimilis A. Macho con alas levantadas para cantar B. Hembra con largo ovipositor C. Grillos inmaduros D. Hembra insertando su ovipositor en el suelo E. Hembra con su ovipositor parcialmente enterrado Ovipositor de Scambus calobatus El ovipositor, también llamado ovopositor u oviscapto, es un órgano usado por las hembras de muchos insectos para depositar huevos. Consiste de apéndices o gonopodios de los segment...

أتراك

هذه المقالة عن المجموعة العرقية الأتراك وليس عن من يحملون جنسية الجمهورية التركية أتراكTürkler (بالتركية) التعداد الكليالتعداد 70~83 مليون نسمةمناطق الوجود المميزةالبلد القائمة ... تركياألمانياسورياالعراقبلغارياالولايات المتحدةفرنساالمملكة المتحدةهولنداالنمساأسترالي�...

عبد الغني اللبدي

عبد الغني اللبدي معلومات شخصية الميلاد سنة 1846 كفر اللبد الوفاة 28 مارس 1902 (55–56 سنة) مكة المكرمة مواطنة الدولة العثمانية الحياة العملية تعلم لدى يوسف البرقاوي المهنة فقيه اللغات العربية تعديل مصدري - تعديل عبد الغني بن ياسين بن محمود بن ياسين...

Antonis Samaras

Prime Minister of Greece (2012–2015) Antonis SamarasΑντώνης ΣαμαράςSamaras in 2014Prime Minister of GreeceIn office20 June 2012 – 26 January 2015PresidentKarolos PapouliasDeputyEvangelos Venizelos[a]Preceded byPanagiotis PikrammenosSucceeded byAlexis TsiprasLeader of the OppositionIn office26 January 2015 – 5 July 2015Prime MinisterAlexis TsiprasPreceded byAlexis TsiprasSucceeded byVangelis MeimarakisIn office30 November 2009 – 20 June ...

Fort Corcoran

Fort CorcoranPart of the Civil War defenses of Washington, D.C.Arlington, Virginia The Fighting 69th; Irish Brigade, New York Volunteer Regiment, United States attend church services at Fort Corcoran in 1861.Fort CorcoranShow map of District of ColumbiaFort CorcoranShow map of the United StatesCoordinates38°53′46.4″N 77°04′35.7″W / 38.896222°N 77.076583°W / 38.896222; -77.076583 Fort Corcoran was a wood-and-earthwork fortification constructed by the Union A...

Roll with Me

Halaman ini berisi artikel tentang lagu Montgomery Gentry. Untuk album Natasha Bedingfield, lihat Roll with Me (album). Untuk lagu Charli XCX, lihat Number 1 Angel. Roll With MeSingel oleh Montgomery Gentrydari album Back When I Knew It AllDirilis05 Agustus 2008 (2008-08-05)[1]GenreCountryDurasi3:54LabelColumbia RecordsPenciptaClint DanielsTommy KarlasProduserBlake ChanceyKronologi singel Montgomery Gentry Back When I Knew It All (2008) Roll With Me (2008) One in Every Croud (200...

Robert Everist Greene

American mathematician at UCLA (born 1943) Robert Everist GreeneGreene teaching undergraduate complex analysis in 2023Born1943Alma materMichigan State University, University of California, BerkeleyKnown forComplex analysisScientific careerInstitutionsUCLA Robert Everist Greene (born 1943) is an American mathematician at UCLA. Greene was an undergraduate at Michigan State University and a Putnam Fellow in 1963.[1] He completed his Ph.D. at the University of California, Berkel...

A Republikanska futbolna grupa 1955

A Republikanska futbolna grupa 1955 Competizione A Profesionalna Futbolna Grupa Sport Calcio Edizione 31ª Organizzatore BFS Luogo Bulgaria Partecipanti 14 Risultati Vincitore CSKA Sofia(5º titolo) Promozioni Botev Plovdiv VVS Sofia DSO Cherveno zname Retrocessioni VVS Sofia Černo More Varna Lokomotiv Plovdiv DSO Cherveno zname Statistiche Miglior marcatore Todor Diev (13) Incontri disputati 182 Gol segnati 392 (2,15 per incontro) Cronologia della comp...

金星生命

本文是关于：宇宙中的生命天体生物学太阳系宜居性水星宜居性金星宜居性地球生命火星宜居性土卫二宜居性木卫二宜居性土卫六宜居性太阳系之外的生命适居带系外行星学行星适居性地外文明搜寻查论编 1979年，先锋金星轨道器（英语：Pioneer Venus Orbiter）在紫外线波段观测到的金星大气层。藝術家的想像图，展示了金星被地球化（英语：Terraforming_of_Venus）后的�...