Undecidable Theories: Studies in Logic and the Foundation of Mathematics
Undecidable Theories: Studies in Logic and the Foundation of Mathematics
The first article, "A General Method in Proofs of Undecidability," examines theories with standard formalization, undecidable theories, interpretability, and relativization of quantifiers. The second feature, "Undecidability and Essential Undecidability in Mathematics," explores definability in arbitrary theories and the formalized arithmetic of natural numbers. It also considers recursiveness, definability, and undecidability in subtheories of arithmetic as well as the extension of results to other arithmetical theories. The compilation concludes with "Undecidability of the Elementary Theory of Groups."
Author: Alfred Tarski
Publisher: Dover Publications
Published: 08/19/2010
Pages: 98
Binding Type: Paperback
Weight: 0.35lbs
Size: 8.20h x 5.30w x 0.40d
ISBN: 9780486477039
About the Author
Polish mathematician Alfred Tarski (1901-83) ranks among the greatest logicians of all time. Best known for his work on model theory, meta mathematics, and algebraic logic, he contributed to many other fields of mathematics and taught at the University of California, Berkeley, for more than 40 years.
Tarski's student Andrzej Mostowksi worked at the University of Warsaw on first-order logic and model theory.
Tarski's University of California colleague Raphael M. Robinson built on Tarski's concept of essential undecidability and proved a number of mathematical theories undecidable.
This title is not returnable