Paul Schupp - Paul Schupp
Paul Schupp | |
---|---|
Paul Schupp v červnu 2017 | |
narozený | |
Národnost | americký |
Alma mater | Michiganská univerzita |
Známý jako | Muller – Schuppova věta |
Ocenění | Guggenheimovo společenství |
Vědecká kariéra | |
Pole | Matematika |
Instituce | University of Illinois |
Doktorský poradce | Roger Lyndon |
Paul Eugene Schupp (narozen 12. března 1937) je a Profesor Emeritní z Matematika na University of Illinois v Urbana Champaign. On je známý pro jeho příspěvky k teorie geometrických skupin, výpočetní složitost a teorie vyčíslitelnosti.[1]
Dostal svůj Ph.D. z Michiganská univerzita v roce 1966 pod vedením Roger Lyndon.
Dohromady s Roger Lyndon je spoluautorem knihy „The Combinatorial Group Theory“, která poskytla ucelený popis předmětu The Combinatorial Group Theory, počínaje prací Dehna v 10. a 19. letech a na konci 70. let a zůstává moderním standardem pro předmět malá teorie zrušení.[1] Od 80. let pracoval na problémech, které zkoumaly vzájemné souvislosti Skupinová teorie a Počítačová věda a Teorie složitosti. Dohromady s David Muller dokázal, že a konečně generovaná skupina G má bez kontextu slovní úloha kdyby a jen kdyby G je prakticky zdarma, který je nyní známý jako Muller – Schuppova věta.[2]
V roce 1977 obdržel Schupp a Guggenheimovo společenství. V roce 2012 byl jmenován inauguračním členem Americká matematická společnost. V roce 2017 byla na Stevensově technologickém institutu uspořádána konference „Skupiny a výpočty“ oslavující matematické příspěvky Paula Schuppa.[3]
Reference
- ^ A b Kapovich, Ilya (2010). „O matematických příspěvcích Paula E. Schuppa“. Illinois Journal of Mathematics. 54: 1–9. doi:10.1215 / ijm / 1299679735. PAN 2776982.
- ^ David E. Muller a Paul E. Schupp, Skupiny, teorie cílů a bezkontextové jazyky. Journal of Computer and System Sciences 26 (1983), č. 3, 295–310
- ^ „Konferenční skupiny a výpočty: Interakce mezi teorií geometrických skupin, vypočítatelností a informatikou'". Stevensův technologický institut. Citováno 2020-04-05.