On the Minimum Computation Time of Functions

@inproceedings{Cook2010OnTM,
  title={On the Minimum Computation Time of Functions},
  author={Stephen A. Cook and ST{\^A}L O. AANDERAAO},
  year={2010}
}
Highly Cited
This paper has 113 citations. REVIEW CITATIONS

From This Paper

Topics from this paper.

Citations

Publications citing this paper.
Showing 1-10 of 79 extracted citations

114 Citations

01020'10'13'16'19
Citations per Year
Semantic Scholar estimates that this publication has 114 citations based on the available data.

See our FAQ for additional information.

References

Publications referenced by this paper.
Showing 1-10 of 16 references

On the minimum computation time of functions

  • S. A. Cook
  • Doctoral Thesis,
  • 1966
Highly Influential
4 Excerpts

On the computational complexity of algorithms

  • R. E. Steams
  • Trans . Amer . Math . Soc .
  • 1965

On the computational complexity of algorithms , Trans

  • R. E. Steams
  • Amer . Math . Soc .
  • 1965

Steams, On the computational complexity of algorithms

  • R.E.J. Hartmanis
  • Trans. Amer. Math. Soc
  • 1965
2 Excerpts

The intrinsic computational difficulty of functions, Proceedings of the 1964 International Congress for Logic, Methodology, and Philosophy

  • A. Cobham
  • 1965
1 Excerpt

Similar Papers

Loading similar papers…