Річард Стернз

Річард (Дік) Едвін Стернз (англ. Richard Edwin Stearns; нар.7 липня 1936)  — видатний американський науковець відомий своїми дослідженнями в теорії складності обчислень. Лауреат премії Тюрінга 1993 року (разом з Юрісом Гартманісом).

Річард Едвін Стернз
англ. Richard Edwin Stearns
Річард Стернз, 2009 р.
Народився	7 липня 1936(1936-07-07) (84 роки) Колдуелл, Нью-Джерсі
Країна	США
Діяльність	інформатик, інженер, викладач університету
Alma mater	Принстонський університет
Галузь	Теоретична інформатика, теорія складності обчислень
Заклад	Державний університет штату Нью-Йорк в Олбані, General Electric
Науковий керівник	Гарольд Кун
Аспіранти, докторанти	Madhav Vishnu Marathed
Членство	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.  (англ.)

Посилання

• Перелік публікацій на DBLP (англ.)