On the Computational Complexity of Algorithms

@article{Hartmanis1965OnTC,
  title={On the Computational Complexity of Algorithms},
  author={J. Hartmanis and R. Stearns},
  journal={Transactions of the American Mathematical Society},
  year={1965},
  volume={117},
  pages={285-306}
}
946 Citations

Figures from this paper

On the computational complexity of algebraic numbers: the Hartmanis-Stearns problem revisited
  • 4
  • Highly Influenced
  • PDF
Algoritmos e complexidade Notas de aula
  • Highly Influenced
  • PDF
Computational Complexity and the Existence of Complexity Gaps
  • 76
  • Highly Influenced
  • PDF
Real-Time Computability of Real Numbers by Chemical Reaction Networks
  • 1
  • Highly Influenced
  • PDF
Optimizing Compilation and Computational Complexity of Constraint Handling Rules
  • 9
  • Highly Influenced
  • PDF
Draft : Time Bounds and The Unit Cost Model for Clocking Type-2 Computation
  • Highly Influenced
  • PDF
Generality's price: Inescapable deficiencies in machine-learned programs
  • 4
  • Highly Influenced
  • PDF
Title : Clocking Type-2 Computation in The Unit Cost Model
  • 3
  • Highly Influenced
  • PDF
...
1
2
3
4
5
...

References

SHOWING 1-10 OF 11 REFERENCES
Real-Time Computation and Recursive Functions Not Real-Time Computable
  • H. Yamada
  • Computer Science
  • IRE Trans. Electron. Comput.
  • 1962
  • 94
  • Highly Influential
Computability and Unsolvability
  • M. Davis
  • Mathematics, Computer Science
  • McGraw-Hill Series in Information Processing and Computers
  • 1958
  • 838
  • Highly Influential
Computational complexity of recursive sequences
  • 19
  • PDF
Computational complexity of recursive sequences, Proc
  • Fifth Annual Sympos. on Switching Theory and Logical Design, Princeton, N. J.
  • 1964
CLASSES OF PREDICTABLY COMPUTABLE FUNCTIONS
  • 225
  • PDF
Real time computation
  • 117
Real-time computation, Israel
  • J. Math
  • 1963
Linear bounded automata,^ADD Tech
  • Note 60-165, Rep. No. 60-22, Univ. of Pennsylvania, June,
  • 1960
On Certain Formal Properties of Grammars
  • 1,288
  • PDF
...
1
2
...