On universal functions

Rogers, Hartley

doi:10.1090/S0002-9939-1965-0171705-4

Proceedings of the American Mathematical Society

Published by the American Mathematical Society since 1950, Proceedings of the American Mathematical Society is devoted to shorter research articles in all areas of pure and applied mathematics.

ISSN 1088-6826 (online) ISSN 0002-9939 (print)

The 2020 MCQ for Proceedings of the American Mathematical Society is 0.85.

What is MCQ? The Mathematical Citation Quotient (MCQ) measures journal impact by looking at citations over a five-year period. Subscribers to MathSciNet may click through for more detailed information.

On universal functions
HTML articles powered by AMS MathViewer

by Hartley Rogers PDF

Proc. Amer. Math. Soc. 16 (1965), 39-44 Request permission

References

M. D. Davis, A note on universal Turing machines, Automata studies, Annals of Mathematics Studies, no. 34, Princeton University Press, Princeton, N.J., 1956, pp. 167–175. MR 0079547
Martin Davis, The definition of universal Turing machine, Proc. Amer. Math. Soc. 8 (1957), 1125–1126. MR 95781, DOI 10.1090/S0002-9939-1957-0095781-8
Hartley Rogers Jr., Gödel numberings of partial recursive functions, J. Symbolic Logic 23 (1958), 331–341. MR 103821, DOI 10.2307/2964292