Richard E. Stearns - Richard E. Stearns
Richard Edwin Stearns | |
---|---|
Richard Stearns v roce 2009 | |
narozený | |
Alma mater | Carleton College (B.A.) Univerzita Princeton (Ph.D.) |
Ocenění | ACM Turing Award (1993) Cena Fredericka W. Lanchestera (1995) |
Vědecká kariéra | |
Instituce | Univerzita v Albany |
Doktorský poradce | Harold W. Kuhn |
Doktorandi | Madhav V. Marathe (společně s profesorem Harrym B. Huntem III), Tom O'Connell |
Richard Edwin Stearns (narozen 5. července 1936) je prominentní počítačový vědec kdo s Juris Hartmanis, obdržel 1993 ACM Turing Award "jako uznání jejich seminární práce, která vytvořila základy pro obor teorie výpočetní složitosti ".[1] V roce 1994 byl uveden jako Člen sdružení pro výpočetní techniku.
Stearns absolvoval s B.A. v matematika z Carleton College v roce 1958.[2] Poté obdržel svůj Ph.D. v matematice od Univerzita Princeton v roce 1961 po dokončení disertační práce s názvem „Tři osoby kooperativní hry bez vedlejších plateb "pod dohledem Harold W. Kuhn.[3] Stearns je nyní Významný profesor Emeritní informatika na VŠE Univerzita v Albany, který je součástí Státní univerzita v New Yorku.
Bibliografie
- Stearns, R.E .; Hartmanis, J. (březen 1963), "Pravidelnost zachovávající úpravy regulárních výrazů", Informace a kontrola, 6 (1): 55–69, doi:10.1016 / S0019-9958 (63) 90110-4. První systematické studium jazykových operací, které zachovávají běžné jazyky.
- Hartmanis, J.; Stearns, R. E. (květen 1965), „O výpočetní složitosti algoritmů“, Transakce Americké matematické společnosti Americká matematická společnost, 117: 285–306, doi:10.2307/1994208, JSTOR 1994208, PAN 0170805. Obsahuje věta o časové hierarchii, jedna z vět, které formovaly pole teorie výpočetní složitosti.
- Stearns, R.E. (Září 1967), „Test pravidelnosti pro zásobovací stroje“, Informace a kontrola, 11 (3): 323–340, doi:10.1016 / S0019-9958 (67) 90591-8. Odpovídá na základní otázku deterministické posunovací automaty: je rozhodné, zda daný deterministický posunovací automat přijímá a běžný jazyk.
- Lewis II, P.M .; Stearns, R.E. (1968), „Syntax-Transedction Transduction“, Deník ACM, 15 (3): 465–488, doi:10.1145/321466.321477, S2CID 16512120. Představuje Analyzátory LL, které hrají důležitou roli v kompilátor design.
Reference
- ^ Lewis, Philip M. "Richard (" Dick ") Edwin Stearns". AMTuring.ACM.org. Sdružení pro výpočetní techniku. Citováno 10. března 2019.
- ^ „Richard E Stearns - laureát ceny A.M. Turinga“. amturing.acm.org. Citováno 2020-06-18.
- ^ Stearns, Richard Edwin (1961). Kooperativní hry pro tři osoby bez vedlejších plateb.
externí odkazy
- Oficiální webové stránky
- Richard Edwin Stearns na DBLP Bibliografický server
- Richard Edward Stearns na Matematický genealogický projekt
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. |