Річард Стернз
американський науковець у галузі комп'ютерних технологій
Річард (Дік) Едвін Стернз (англ. Richard Edwin Stearns; нар.7 липня 1936) — видатний американський науковець відомий своїми дослідженнями в теорії складності обчислень. Лауреат премії Тюрінга 1993 року (разом з Юрісом Гартманісом).[4]
Річард Едвін Стернз | |
---|---|
англ. Richard Edwin Stearns | |
Річард Стернз, 2009 р. | |
Народився | 7 липня 1936 (88 років) Колдуелл, Нью-Джерсі |
Країна | США |
Діяльність | інформатик, інженер, викладач університету, редактор, математик |
Alma mater | Принстонський університет |
Галузь | Теоретична інформатика, теорія складності обчислень |
Заклад | Державний університет штату Нью-Йорк в Олбані[en], General Electric |
Науковий керівник | Гарольд Кун[en] [1] |
Аспіранти, докторанти | Madhav Marathed[2] |
Членство | Association for Computing Machinery[3] |
Відомий завдяки: | LL-аналізатор, DTIME[en], Теорема ієрархії часу[en] |
Нагороди | Премія Тюрінга (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. Архів оригіналу за 29 червня 2016. Процитовано 2 червня 2016. (англ.)
- 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, архів оригіналу за 24 вересня 2015, процитовано 2 червня 2016 (англ.)
- 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, архів оригіналу за 23 червня 2020, процитовано 2 червня 2016 (англ.)
- 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 (PDF). Prentice-Hall international series in applied mathematics. Т. 147. Englewood Cliffs, NJ: Prentice-Hall. ISBN 978-0130222770. Архів оригіналу (PDF) за 11 серпня 2016. Процитовано 2 червня 2016. (англ.)
Примітки
ред.- ↑ Richard E Stearns. Mathematics Genealogy Project [Архівовано 4 березня 2016 у Wayback Machine.]. (англ.)
- ↑ Математичний генеалогічний проєкт — 1997.
- ↑ https://awards.acm.org/fellows/award-recipients
- ↑ ACM A.M. Turing Award. Richard Stearns, United States – 1993 [Архівовано 14 березня 2021 у Wayback Machine.] (англ.)
Посилання
ред.- Перелік публікацій на DBLP [Архівовано 11 червня 2015 у Wayback Machine.] (англ.)
Це незавершена стаття про особу США. Ви можете допомогти проєкту, виправивши або дописавши її. |
Це незавершена стаття про науковця. Ви можете допомогти проєкту, виправивши або дописавши її. |
Це незавершена стаття про IT-спеціаліста чи спеціалістку. Ви можете допомогти проєкту, виправивши або дописавши її. |