Robert Berger (mathematician)

Robert Berger (mathematician)

Robert Berger invented the first aperiodic tiling using a set of 20,426 distinct tile shapes. This disproved a conjecture of Hao Wang (Berger's advisor), and was published as the "Undecidability of the domino problem" in the Memoirs of the AMS in 1966. This paper was essentially a reprint of Berger's 1964 dissertation at Harvard University; Berger's other two committee members were Patrick Carl Fischer and Marvin Minsky.


Wikimedia Foundation. 2010.

Игры ⚽ Поможем написать курсовую

Look at other dictionaries:

  • Robert Berger — may refer to: *Robert Berger (producer), a film producer *Robert Berger (mathematician), an American mathematician *Robert W. Berger, a German mathematician …   Wikipedia

  • Berger — may refer to:Places*Berger, Missouri People Berger is a relatively common last name. It means mountaineer in Dutch and German, and shepherd in French. Notable people by that name include:Politics*James S. Berger (born 1902), U.S. senator for… …   Wikipedia

  • Robert W. Berger — (born 1933) is a German mathematician. He received his Ph.D. in 1958 at the Ruprecht Karls Universität Heidelberg; it was titled, Derivationen mehrstufiger diskreter Bewertungsringe von Primzahlcharakteristik.… …   Wikipedia

  • Penrose tiling — A Penrose tiling is a nonperiodic tiling generated by an aperiodic set of prototiles named after Roger Penrose, who investigated these sets in the 1970s.Because all tilings obtained with the Penrose tiles are non periodic, Penrose tilings are… …   Wikipedia

  • Wang tile — Wang tiles (or Wang dominoes), first proposed by mathematician Hao Wang in 1961, are a class of formal systems. They are modelled visually by equal sized squares with a color on each edge which can be arranged side by side (on a regular square… …   Wikipedia

  • Hao Wang (academic) — Infobox Scientist name = Hao Wang image width = caption = birth date = birth date|1921|5|20 birth place = Jinan, Shandong, China death date = death date|1995|5|13 death place = USA residence = citizenship = nationality = ethnicity = field =… …   Wikipedia

  • List of French people — This is a list of French people of note.Actors/actressesA*Isabelle Adjani *Renée Adorée *Anouk Aimée *Arletty *Antonin Artaud *Fanny Ardant *Jeanne Aubert *Jean Louis Aubert *Jean Pierre Aumont *Claude Autant Lara *Daniel Auteuil *Charles… …   Wikipedia

  • List of Harvard University people — The list of Harvard University people includes notable graduates, professors and administrators affiliated with Harvard University. For a list of notable non graduates of Harvard, see notable non graduate alumni of Harvard. For a list of Harvard… …   Wikipedia

  • List of Cornell University people — Cornellians are persons affiliated with Cornell University, commonly including alumni, current and former faculty members, students, and others. Here follows a list of notable Cornellians.40 Nobel laureates have been affiliated with Cornell as… …   Wikipedia

  • List of Belgians — This is a list of notable Belgian people who either: *are or were Belgian citizens during at least one period of their life, *were born in Belgium or in the provinces of present day Belgium, but who were not or are not Belgian citizens (either… …   Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”