Title :
Juris Hartmanis: the beginnings of computational complexity
Author_Institution :
Dept. of Comput. Sci., State Univ. of New York, Albany, NY, USA
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;
Conference_Titel :
Structure in Complexity Theory Conference, 1988. Proceedings., Third Annual
Conference_Location :
Washington, DC
Print_ISBN :
0-8186-0866-8
DOI :
10.1109/SCT.1988.5272
