Undecidable Theories Format: Paperback
11 ratings by Goodreads
Language: English
Published by Dover Publishers, 2010
- Softcover
- New

Softcover
Condition: New
US$ 16.23
Free Shipping
Ships within U.S.A.
Quantity: Over 20 available
Add to basketFree 30-day returns
Item description from seller
Brand New.
Seller Inventory # 9780486477039
- Title
- Undecidable Theories Format: Paperback
- Author
- Tarski, Alfred
- Publisher
- Dover Publishers
- Publication year
- 2010
- Condition
- New
- Binding
- Soft cover
- Language
- English
- ISBN 10
- 0486477037
- ISBN 13
- 9780486477039
This graduate-level book is well known for its proof that many mathematical systems—including lattice theory, abstract projective geometry, and closure algebras—are undecidable. Based on research conducted from 1938 to 1952, it consists of three treatises by a prolific author who ranks among the greatest logicians of all time.
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."
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."
"Synopsis" may belong to another edition of this title.
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.
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.
"About the title" may belong to another edition of this title.
Shipping rates within U.S.A.
| Item | 5 to 14 business days | 5 to 14 business days |
|---|---|---|
| First item | US$ 0.00 | US$ 0.00 |
Payment methods
Seller's business information
Websew.com Inc
22C Cragwood Road
Avenel, NJ U.S.A. 07001
Terms of sale
We sell brand new books from the publisher.
Shipping terms
Shipping costs are based on books weighing 2.2 LB, or 1 KG. If your book order is heavy or oversized, we may contact you to let you know extra shipping is required.