This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
1964 Proceedings of the Fifth Annual Symposium on Switching Circuit Theory and Logical Design
Computational complexity of recursive sequnces
November 11-November 13
ASCII Text
x 
 
J. Hartmanis, R. E. Stearns, "Computational complexity of recursive sequnces," Foundations of Computer Science, IEEE Annual Symposium on, pp. 82-90, 1964 Proceedings of the Fifth Annual Symposium on Switching Circuit Theory and Logical Design, 1964.
 
 
BibTex
x
 
@article{ 10.1109/SWCT.1964.6,
author = {J. Hartmanis and R. E. Stearns},
title = {Computational complexity of recursive sequnces},
journal ={Foundations of Computer Science, IEEE Annual Symposium on},
volume = {0},
year = {1964},
isbn = {},
pages = {82-90},
doi = {http://doi.ieeecomputersociety.org/10.1109/SWCT.1964.6},
publisher = {IEEE Computer Society},
address = {Los Alamitos, CA, USA},
}
 
 
RefWorks Procite/RefMan/Endnote
x 
 
TY - CONF
JO - Foundations of Computer Science, IEEE Annual Symposium on
TI - Computational complexity of recursive sequnces
SN -
SP82
EP90
A1 - J. Hartmanis,
A1 - R. E. Stearns,
PY - 1964
VL - 0
JA - Foundations of Computer Science, IEEE Annual Symposium on
ER -
 
In this paper we investigate how numbers, functions, and sequences can be classified according to their computational complexity. The computational complexity is measured by how fast the number or function can be computed by a multitape computer (Turing machine). It is shown that by means of this measure the computational complexity of numbers and functions can be submitted to rigorous mathematical study and a number of results are obtained.
Citation:
J. Hartmanis, R. E. Stearns, "Computational complexity of recursive sequnces," focs, pp.82-90, 1964 Proceedings of the Fifth Annual Symposium on Switching Circuit Theory and Logical Design, 1964
Usage of this product signifies your acceptance of the Terms of Use.