Browse Prior Art Database

The Development of Theoretical Computer Science - Observations About the Development of Theoretical Computer Science

IP.com Disclosure Number: IPCOM000129362D
Original Publication Date: 1981-Jan-01
Included in the Prior Art Database: 2005-Oct-05
Document File: 16 page(s) / 63K

Publishing Venue

Software Patent Institute

Related People

JURIS HARTMANIS: AUTHOR [+2]

Abstract

[Figure containing following caption omitted: ©; 1981 by the American Federation of Information Processing Societies, Inc. Permission to copy without fee all or part of this material is granted provided that the copies are not made or distributed for direct commercial advantage, the AFIPS copyright notice and the title of the publication and its date appear, and notice is given that copying is by permission of the American Federation of Information Processing Societies, Inc. To copy otherwise, or to republish, requires specific permission. Author's Address: Department of Computer Science, Corned University, Ithaca, NY 14853. Note: This is a revised version of a paper presented at the twentieth annual IEEE Symposium on Foundations of Computer Science, October 1979. ©; 1981 AFIPS 0164-1239/81 /01042-51$01.00/0]

This text was extracted from a PDF file.
This is the abbreviated version, containing approximately 6% of the total text.

Page 1 of 16

THIS DOCUMENT IS AN APPROXIMATE REPRESENTATION OF THE ORIGINAL.

Copyright ©; 1981 by the American Federation of Information Processing Societies, Inc. Used with permission.

The Development of Theoretical Computer Science - Observations About the Development of Theoretical Computer Science

JURIS HARTMANIS

    (Image Omitted: Juris Hartmanis was born in Riga, Latvia, studied physics in Marburg, Germany, and received his Ph.D. in mathematics from the California Institute of Technology in 1955. He taught mathematics at Cornell and the Ohio State University and was a research scientist at the General Electric Research Laboratory from 1958 to 1965. He returned to Corned in 1965 to chair the newly formed Computer Science Department. Currently he is again chairman of the Computer Science Department and Walter R. Read Professor of Engineering at

Cornell.)

  (Image Omitted: © 1981 by the American Federation of Information Processing Societies, Inc. Permission to copy without fee all or part of this material is granted provided that the copies are not made or distributed for direct commercial advantage, the AFIPS copyright notice and the title of the publication and its date appear, and notice is given that copying is by permission of the American Federation of Information Processing Societies, Inc. To copy otherwise, or to republish, requires specific permission. Author's Address: Department of Computer Science, Corned University, Ithaca, NY 14853. Note: This is a revised version of a paper presented at the twentieth annual IEEE Symposium on Foundations of Computer Science, October 1979. © 1981 AFIPS 0164-1239/81 /01042-51

The Development of Theoretical Computer Science - Observations About the Development of Theoretical Computer Science

JURIS HARTMANIS

    (Image Omitted: Juris Hartmanis was born in Riga, Latvia, studied physics in Marburg, Germany, and received his Ph.D. in mathematics from the California Institute of Technology in 1955. He taught mathematics at Cornell and the Ohio State University and was a research scientist at the General Electric Research Laboratory from 1958 to 1965. He returned to Corned in 1965 to chair the newly formed Computer Science Department. Currently he is again chairman of the Computer Science Department and Walter R. Read Professor of Engineering at

Cornell.)

.00/0)

This paper gives a personal account of some early developments in automata theory and the initiation of research in computational complexity theory. Although the account is subjective and deals primarily with the research areas of direct interest to the author, it discusses the underlying beliefs and philosophy that guided this research as well as the intellectual environment and the ideas and contacts that influenced it. An attempt is also made to draw some general conclusions about computer science research and to discuss the nature of theoretical computer science. Keywords: finite automata, Turing machines, computational

IEEE Computer Society, Jan...