ACM Home Page
Please provide us with feedback. Feedback
Turing Award lecture on computational complexity and the nature of computer science
Full text PdfPdf (1.10 MB)
Source Communications of the ACM archive
Volume 37 ,  Issue 10  (October 1994) table of contents
Pages: 37 - 43  
Year of Publication: 1994
ISSN:0001-0782
Author
Juris Hartmanis  Department of Computer Science, Cornell University, 5149 Upson Hall, Ithaca, NY
Publisher
ACM  New York, NY, USA
Bibliometrics
Downloads (6 Weeks): 11,   Downloads (12 Months): 114,   Citation Count: 6
Additional Information:

references   cited by   index terms   collaborative colleagues   peer to peer  

Tools and Actions: Review this Article  
Save this Article to a Binder    Display Formats: BibTex  EndNote ACM Ref   
DOI Bookmark: Use this link to bookmark this Article: http://doi.acm.org/10.1145/194313.214781
What is a DOI?

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

1
 
2
 
3
 
4
 
5
Hartmanis, J. and Stearns, R.E. On the computational complexity of algorithms. Trans Amer. Math. Soc., 177 (1965), 285-306.
 
6
 
7
Lewis, P.M., Stearns, .R,E., and Hartmanis., .J. Memory bounds for the recognition for context-tree and context- sensitive languages. In Proceedings of IEEE Sixth ANNUALSym- posium on Switching Circuit theory and Logical Design.. (1965), pp. 191-202.
 
8
Mccullach, W.S. A historical introduction to the postulational foundations of experimental epistemology. In Cross cultural Understanding.Epistemology in ANTROpoLogy, F.C.S, Northrop, and H.H.. Livingston, Eds., Harper and Row., New York, 1964
 
9
 
10
Savitch W.J. RelatiON ship between delcrnt in is tit: and determinisfic tape contplexities.J, c'omput. Syst. sci., 4. (1970), 177-192.
11
 
12
Shahnon, C. the mathematical Theory COmmunication. Bell System TECH. J. 2 7 (1948), 379-656,
 
13
STearns, R,E ..... Hartmanis, J., and Lewis, P.M. Hierarchies of memory limited computations. In Proceeding, of IEEE Sixth Annual Symposium of Switching Circuit Theory and Logical Design. (1965), pp. 179-190.
 
14
Turing, A.M. On computable numbers with an application to the Entscheidungaproblem Proceeding's of the London Mathematical Society, series 2, 42 (1936), 230-265.
 
15
Yamada, H. Real-time computation and recursive functions not real-time Computable, IEEE Trans. Elec. Comput, 11, 6 (1962), 753-760.
 
16
Younger, D.H. Recognition and parsing of context-free languages in time. n3. Information and Control 10, 2 (1967), 189-208.



Peer to Peer - Readers of this Article have also read: