Annals of Pure and Applied Logic 61 (1-2):63-73 (1993)

Hilbert's tenth problem for a theory T asks if there is an algorithm which decides for a given polynomial p() from [] whether p() has a root in some model of T. We examine some of the model-theoretic consequences that an affirmative answer would have in cases such as T = Open Induction and others, and apply these methods by providing a negative answer in the cases when T is some particular finite fragment of the weak theories IE1 or IU-1
Keywords No keywords specified (fix it)
Categories (categorize this paper)
DOI 10.1016/0168-0072(93)90198-m
Edit this record
Mark as duplicate
Export citation
Find it on Scholar
Request removal from index
Revision history

Download options

PhilArchive copy

Upload a copy of this paper     Check publisher's policy     Papers currently archived: 63,319
External links

Setup an account with your affiliations in order to access resources via your University's proxy server
Configure custom proxy (use this if your affiliation does not provide a proxy)
Through your library

References found in this work BETA

Models of Peano Arithmetic.Richard Kaye - 1991 - Clarendon Press.
Bounded Existential Induction.George Wilmers - 1985 - Journal of Symbolic Logic 50 (1):72-90.
Diophantine Induction.Richard Kaye - 1990 - Annals of Pure and Applied Logic 46 (1):1-40.
Parameter‐Free Universal Induction.Richard Kaye - 1989 - Mathematical Logic Quarterly 35 (5):443-456.

View all 9 references / Add more references

Citations of this work BETA

Division by Zero.Emil Jeřábek - 2016 - Archive for Mathematical Logic 55 (7-8):997-1013.

Add more citations

Similar books and articles

Hilbert's Tenth Problem for Rings of Rational Functions.Karim Zahidi - 2002 - Notre Dame Journal of Formal Logic 43 (3):181-192.
On Interpretations of Bounded Arithmetic and Bounded Set Theory.Richard Pettigrew - 2009 - Notre Dame Journal of Formal Logic 50 (2):141-152.
Weak Theories of Concatenation and Arithmetic.Yoshihiro Horihata - 2012 - Notre Dame Journal of Formal Logic 53 (2):203-222.
Arithmetic on Semigroups.Mihai Ganea - 2009 - Journal of Symbolic Logic 74 (1):265-278.
Minimal Truth and Interpretability.Martin Fischer - 2009 - Review of Symbolic Logic 2 (4):799-815.
Extensions of Hilbert's Tenth Problem.Thanases Pheidas - 1994 - Journal of Symbolic Logic 59 (2):372-397.
Cardinal Arithmetic in the Style of Baron Von Münchhausen.Albert Visser - 2009 - Review of Symbolic Logic 2 (3):570-589.
Reductions of Hilbert's Tenth Problem.Martin Davis & Hilary Putnam - 1958 - Journal of Symbolic Logic 23 (2):183-187.


Added to PP index

Total views
7 ( #1,037,736 of 2,448,682 )

Recent downloads (6 months)
1 ( #447,034 of 2,448,682 )

How can I increase my downloads?


My notes