Undecidable Theories: Studies in Logic and the Foundation of Mathematics - Brossura

Tarski, Alfred

 
9780486477039: Undecidable Theories: Studies in Logic and the Foundation of Mathematics
Brossura
ISBN 10: 0486477037 ISBN 13: 9780486477039
Casa editrice: Dover Pubns, 2010

Sinossi

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."

Le informazioni nella sezione "Riassunto" possono far riferimento a edizioni diverse di questo titolo.

Informazioni sull?autore

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.

Le informazioni nella sezione "Su questo libro" possono far riferimento a edizioni diverse di questo titolo.

Editore
Dover Pubns
Data di pubblicazione
2010
Lingua
Inglese
ISBN 10 
0486477037
ISBN 13 
9780486477039
Rilegatura
Copertina flessibile
Numero di pagine
98
Contatto del produttore
non disponibile
Persona responsabile
Soc. Agr. La Raia Ss
http://www.la-raia.it

Strada Monterotondo, 79
Novi Ligure
15067
Italia