Річард Стернз
Річард (Дік) Едвін Стернз (англ. Richard Edwin Stearns; нар.7 липня 1936) — видатний американський науковець відомий своїми дослідженнями в теорії складності обчислень. Лауреат премії Тюрінга 1993 року (разом з Юрісом Гартманісом).[3]
| Річард Едвін Стернз | |
|---|---|
| англ. Richard Edwin Stearns | |
 Річард Стернз, 2009 р. | |
| Народився |
7 липня 1936 (85 років) Колдуелл, Нью-Джерсі |
| Країна |
 США |
| Діяльність | інформатик, інженер, викладач університету, редактор, математик |
| Alma mater | Принстонський університет |
| Галузь |
Теоретична інформатика, теорія складності обчислень |
| Заклад |
Державний університет штату Нью-Йорк в Олбані, General Electric |
| Науковий керівник | Гарольд Кун [1] |
| Аспіранти, докторанти | Madhav Vishnu Marathed[2] |
| Членство | Association for Computing Machinery |
| Відомий завдяки: |
LL-аналізатор, DTIME, Теорема ієрархії часу |
| Нагороди | Премія Тюрінга (1993) |
| Особ. сторінка | cs.albany.edu/~res/ |
 Річард Стернз у Вікісховищі | |
Деякі праці
Статті
- Hartmanis, Juris; Stearns, Richard E. (1965). On the computational complexity of algorithms. Transactions of the American Mathematical Society (AMS) 117: 285–306. doi:10.2307/1994208. (англ.)
- Stearns, R.E.; Hartmanis, J. (March 1963). Regularity preserving modifications of regular expressions. Information and Control 6 (1): 55–69. doi:10.1016/S0019-9958(63)90110-4. (англ.)
- Stearns, R.E. (September 1967). A Regularity Test for Pushdown Machines. Information and Control 11 (3): 323–340. doi:10.1016/S0019-9958(67)90591-8. (англ.)
- Lewis II, P.M.; Stearns, R.E. (1968). Syntax-Directed Transduction. Journal of the ACM 15 (3): 465–488. doi:10.1145/321466.321477. (LL-аналізатори)(англ.)
Книги
- Hartmanis, Juris; Stearns, Richard E. (1966). Algebraic structure theory of sequential machines. Prentice-Hall international series in applied mathematics 147. Englewood Cliffs, NJ: Prentice-Hall. ISBN 978-0130222770. Архів оригіналу за 11 серпня 2016. Процитовано 2 червня 2016. (англ.)
Примітки
- Richard E Stearns. Mathematics Genealogy Project. (англ.)
- Математична генеалогія — 1997.
- ACM A.M. Turing Award. Richard Stearns, United States – 1993 (англ.)
This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.