Jump to content

Tarski's exponential function problem

From Wikipedia, the free encyclopedia
This is an old revision of this page, as edited by Jafet (talk | contribs) at 08:11, 30 June 2008 (Linkify). The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.

In mathematics, Tarski's exponential function problem, of mathematician and logician Alfred Tarski, 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