Transactions of the American Mathematical Society

			Journals Home Search Author Info Subscribe Tech Support Help
ISSN 1088-6850(e) ISSN 0002-9947(p)

Previous issue \| Table of contents \| Next issue Articles in press \| Recently posted articles \| Most recent issue \| All issues Previous Article \| Next Article

The number of certain integral polynomials and nonrecursive sets of integers, Part 2

Author(s): Harvey M. Friedman
Journal: Trans. Amer. Math. Soc. 357 (2005), 1013-1023.
MSC (2000): Primary 03D20, 03D80; Secondary 11U05
Posted: October 5, 2004
Retrieve article in: PDF DVI PostScript

Abstract | References | Similar articles | Additional information

Abstract: We present some examples of mathematically natural nonrecursive sets of integers and relations on integers by combining results from Part 1, from recursion theory, and from the negative solution to Hilbert's 10th Problem.

References:

1.: P. Odifreddi, Classical Recursion Theory, Studies in Logic and the Foundations of Mathematics, volume 125, North-Holland, 1989. MR 90d:03072
2.: M. Davis, Unsolvable problems, in Jon Barwise, editor, Handbook of Mathematical Logic, volume 90 of Studies in Logic and the Foundations of Mathematics, Chapter C.2, pages 567-594, North Holland, 1977. MR 56:15351
3.: T. Erdélyi, H. Friedman, The number of certain integral polynomials and nonrecursive sets of integers, Part 1, this issue.
4.: H. Putnam, An unsolvable problem in number theory, Journal of Symbolic Logic, Vol. 25, No. 3, Sept. 1960, 220-232. MR 28:2048


	Comments: webmaster@ams.org © Copyright 2008, American Mathematical Society Privacy Statement		Search the AMS