Larry Stockmeyer - Larry Stockmeyer
Larry Stockmeyer | |
|---|---|
| narozený | 1948 |
| Zemřel | 31. července 2004 |
| Národnost | americký |
| obsazení | počítačový vědec |
| Známý jako | Průkopníci v oblasti teorie výpočetní složitosti |
Larry Joseph Stockmeyer (1948-31. Července 2004) byl Američan počítačový vědec. Byl jedním z průkopníků v oblasti teorie výpočetní složitosti, a také pracoval v oboru distribuované výpočty. Zemřel na rakovina slinivky.[1]
Kariéra
- 1972: BSc v matematice, Massachusetts Institute of Technology.
- 1972: MSc v elektrotechnice, Massachusetts Institute of Technology.
- 1974: PhD v oboru počítačových věd, Massachusetts Institute of Technology.
- Dozorce: Albert R. Meyer.
- 1974–1982: IBM Research, Výzkumné centrum Thomase J. Watsona, Yorktown Heights, NY.
- 1982 – listopad 2003: IBM Research, Výzkumné centrum Almaden, San Jose, CA.
- Říjen 2002–2004: University of California, Santa Cruz, Computer Science Department - Research Associate.
Uznání
- 1996: Fellow of the Sdružení pro výpočetní techniku: „Za několik zásadních příspěvků k teorii výpočetní složitosti, které významně ovlivnily průběh tohoto oboru.“[2]
- 2007: The Cena Edsgera W. Dijkstra v distribuovaných výpočtech pro papír Dwork, Lynch & Stockmeyer (1988).[3][4]
Pozoruhodné publikace
- Meyer & Stockmeyer (1972) - tato práce představila polynomiální hierarchie.[5][6]
- Stockmeyer (1974) - "jedna z nejpozoruhodnějších disertačních prací v oboru informatiky".[7]
- Chandra & Stockmeyer (1976) - tato práce představena střídavé Turingovy stroje.[8]
- Dwork, Lynch & Stockmeyer (1988) - tento dokument obdržel Dijkstra cena v roce 2007.[3]
Poznámky
- ^ "Posmrtně". proudy online. UC Santa Cruz. 9. srpna 2004. Archivovány od originál dne 30. září 2015. Citováno 6. června 2016.
- ^ ACM: Fellows Award / Larry Stockmeyer Archivováno 2007-12-14 na Wayback Machine.
- ^ A b PODC webová stránka: Cena Dijkstra 2007.
- ^ Bortnikov (2007).
- ^ Fortnow (2005).
- ^ Rajsbaum (2004).
- ^ Program STOC 2005.
- ^ Chandra, Ashok K .; Stockmeyer, Larry J. (1976). "Střídání". Proc. 17. IEEE Symp. o základech informatiky. Houston, Texas. 98–108. doi:10.1109 / SFCS.1976.4.
Reference
- Bortnikov, Edward (2007), „Review of DISC '07“, Novinky ACM SIGACT, 38 (4): 49–53, doi:10.1145/1345189.1386170, ISSN 0163-5700.
- Dwork, Cynthia; Lynch, Nancy; Stockmeyer, Larry (1988), „Konsenzus v přítomnosti částečné synchronizace“, Deník ACM, 35 (2): 288–323, CiteSeerX 10.1.1.13.3423, doi:10.1145/42282.42283, S2CID 17007235.
- Fortnow, Lance (2005), „Beyond NP: the work and legacy of Larry Stockmeyer“ (PDF), Proc. 37. výroční ACM symposium o teorii práce na počítači (STOC, Baltimore, MD, USA, 2005), str. 120–127, doi:10.1145/1060590.1060609, ISBN 978-1-58113-960-0, S2CID 16558679.
- Meyer, Albert R.; Stockmeyer, Larry J. (1972), „Problém ekvivalence regulárních výrazů se čtvercem vyžaduje exponenciální prostor“, Proc. 13. výroční sympozium o teorii přepínání a automatů, str. 125–129, doi:10.1109 / SWAT.1972.29.
- Rajsbaum, Sergio (2004), „Larry Stockmeyer: 1948–2004“, Novinky ACM SIGACT, 35 (4): 39, doi:10.1145/1054916.1054930, ISSN 0163-5700, S2CID 26255529.
- Stockmeyer, Larry J. (1974), Složitost rozhodovacích problémů v teorii a logice automatů (Diplomová práce), Massachusetts Institute of Technology, hdl:1721.1/15540. Disertační práce.
- „Larry Stockmeyer“. Web znalostí ISI, vysoce citovaní vědci.[mrtvý odkaz ]
- „In Memoriam - Larry Stockmeyer“. UC Santa Cruz proudy online. 9. srpna 2004.
- „Administrativní zpráva: Předání Larry Stockmeyera“. UC Santa Cruz. 5. srpna 2004. Archivovány od originál dne 2008-05-28. Citováno 2009-02-08.
- „Larry Joseph Stockmeyer“. Matematický genealogický projekt.
- „Program konference STOC 2005“ (PDF). Zahrnuje program „Připomínky Larryho Stockmeyera“ (21. května 2005).
- Chandra, Ashok K .; Stockmeyer, Larry J. (1976). "Střídání". Proc. 17. IEEE Symp. o základech informatiky. Houston, Texas. 98–108. doi:10.1109 / SFCS.1976.4.
externí odkazy
- Domovská stránka Larry Stockmeyera.
- Larry J. Stockmeyer na DBLP Bibliografický server
| P ≟ NP | Tento životopisný článek týkající se a počítačový vědec je pahýl. Wikipedii můžete pomoci pomocí rozšiřovat to. |