Jump to content

Tarski's exponential function problem

From Wikipedia, the free encyclopedia
This is an old revision of this page, as edited by R.e.b. (talk | contribs) at 17:33, 3 March 2008 (Created page with 'In mathematics, '''Tarski's exponential function problem''' asks whether the usual theory of the real numbers together with the exponential function is decidable. T...'). The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.
(diff) ← Previous revision | Latest revision (diff) | Newer revision → (diff)

In mathematics, Tarski's exponential function problem asks whether the usual theory of the real numbers together with the exponential function is decidable. Tarski had previously shown that the theory of the real numbers (without the exponential function) is decidable. Macintyre & Wilkie (1995) showed that Schanuel's conjecture implies a positive answer to Tarski's problem.

References

  • Kuhlmann, S. (2001) [1994], "Model theory of the real exponential function", Encyclopedia of Mathematics, EMS Press
  • Macintyre, A.J.; Wilkie, A.J. (1995), "On the decidability of the real exponential field", in Odifreddi, P.G. (ed.), Kreisel 70th Birthday Volume, CLSI