Manuel Blum. A Machine-independent theory of the complexity of recursive functions. Journal of the Association for Computing Machinery, vol. 14 (1967), pp. 322–336 [Book Review]

Journal of Symbolic Logic 34 (4):657-658 (1970)
  Copy   BIBTEX

Abstract

This article has no associated abstract. (fix it)

Categories

Keywords

Reprint years

DOI

10.2307/2270887

Links

PhilArchive



    Upload a copy of this work     Papers currently archived: 94,070

External links

Setup an account with your affiliations in order to access resources via your University's proxy server

Through your library

My notes

Similar books and articles

Manuel Blum. A Machine-independent theory of the complexity of recursive functions. Journal of the Association for Computing Machinery, vol. 14 (1967), pp. 322–336. [REVIEW]Stephen A. Cook - 1970 - Journal of Symbolic Logic 34 (4):657-658.
Review: Manuel Blum, A Machine-Independent Theory of the Complexity of Recursive Functions. [REVIEW]Stephen A. Cook - 1969 - Journal of Symbolic Logic 34 (4):657-658.
Manuel Blum. Recursive function theory and speed of computation. Canadian mathematical bulletin , vol. 9 , pp. 745–750.Paul Young - 1972 - Journal of Symbolic Logic 37 (1):199.
Review: Manuel Blum, Recursive Function Theory and Speed of Computation. [REVIEW]Paul Young - 1972 - Journal of Symbolic Logic 37 (1):199-199.
Michael Arbib and Manuel Blum. Machine dependence of degree of difficulty. Proceedings of the American Mathematical Society, vol. 16 , pp. 442–447. [REVIEW]Alan Cobham - 1969 - Journal of Symbolic Logic 34 (3):509.
Manuel Blum. On the size of machines. Information and control, vol. 11 no. 3 , pp. 257–265.H. B. Enderton - 1972 - Journal of Symbolic Logic 37 (1):199-200.
McCarthy John. Recursive functions of symbolic expressions and their computation by machine, part I. Communications of the Association for Computing Machinery, vol. 3 , pp. 184–195. [REVIEW]Martin Davis - 1968 - Journal of Symbolic Logic 33 (1):117-117.
Review: Michael Arbib, Manuel Blum, Machine Dependence of Degree of Difficulty. [REVIEW]Alan Cobham - 1969 - Journal of Symbolic Logic 34 (3):509-509.
Review: Manuel Blum, On the Size of Machines. [REVIEW]H. B. Enderton - 1972 - Journal of Symbolic Logic 37 (1):199-200.
Yasuhara Ann. A remark on Post normal systems. Journal of the Association for Computing Machinery, vol. 14 , pp. 167–171. [REVIEW]M. D. Gladstone - 1968 - Journal of Symbolic Logic 33 (1):116-117.

Analytics

Added to PP
2015-02-05

Downloads
15 (#949,588)

6 months
15 (#233,145)

Historical graph of downloads
How can I increase my downloads?

Citations of this work

Degree structures of conjunctive reducibility.Irakli Chitaia & Roland Omanadze - 2021 - Archive for Mathematical Logic 61 (1):19-31.

View all 21 citations / Add more citations

References found in this work

No references found.

Add more references