DocumentCode
3531150
Title
Juris Hartmanis: the beginnings of computational complexity
Author
Stearns, R.E.
Author_Institution
Dept. of Comput. Sci., State Univ. of New York, Albany, NY, USA
fYear
1988
fDate
14-17 Jun 1988
Firstpage
128
Lastpage
134
Abstract
The author discusses the early period of Hartmanis´ research. He examines the origins of the concepts presented in the early papers and the influence of and effects on other research. Some of the important results are considered
Keywords
computational complexity; Juris Hartmanis; computational complexity; Complexity theory; Computational complexity; Computer science; Engineering profession; Switching circuits; Time measurement; Turing machines;
fLanguage
English
Publisher
ieee
Conference_Titel
Structure in Complexity Theory Conference, 1988. Proceedings., Third Annual
Conference_Location
Washington, DC
Print_ISBN
0-8186-0866-8
Type
conf
DOI
10.1109/SCT.1988.5272
Filename
5272
Link To Document