Meine Position
i
Ein Tipp vom Eldar Team
Je mehr Sie bestellen, desto grösser Ihr Rabatt
Buch
Buch
Fachbuch
1989

Structure of Decidable Locally Finite Varieties

ISBN
EAN
978-0-8176-3439-1
9780817634391
Artikel-Nr.
8WVQ8P2
Kostenloser Versand
CHF
135.65
Anzahl
1
Maximale
Lieferzeit
13
Arbeitstage
Dienstag
12.10.2021
Beschreibung
A mathematically precise definition of the intuitive notion of "algorithm" was implicit in Kurt Godel's [1931] paper on formally undecidable propo sitions of arithmetic. During the 1930s, in the work of such mathemati cians as Alonzo Church, Stephen Kleene, Barkley Rosser and Alfred Tarski, Godel's idea evolved into the concept of a recursive function. Church pro posed the thesis, generally accepted today, that an effective algorithm is the same thing as a procedure whose output is a recursive function of the input (suitably coded as an integer). With these concepts, it became possible to prove that many familiar theories are undecidable (or non-recursive)-i. e. , that there does not exist an effective algorithm (recursive function) which would allow one to determine which sentences belong to the theory. It was clear from the beginning that any theory with a rich enough mathematical content must be undecidable. On the other hand, some theories with a substantial content are decidable. Examples of such decidabLe theories are the theory of Boolean algebras (Tarski [1949]), the theory of Abelian groups (Szmiele~ [1955]), and the theories of elementary arithmetic and geometry (Tarski [1951]' but Tarski discovered these results around 1930). The de termination of precise lines of division between the classes of decidable and undecidable theories became an important goal of research in this area. algebra we mean simply any structure (A, h(i E I)} consisting of By an a nonvoid set A and a system of finitary operations Ii over A.
Inhaltsverzeichnis
0 Preliminaries.- 0.1 Languages, structures, algebras, and graphs.- 0.2 Decidability and interpretability.- 0.3 Varieties.- 0.4 Abelian and solvable algebras.- 0.5 Special kinds of varieties.- 0.6 Tame congruence theory.- 0.7 Definable relations in subdirect powers.- 1 Preview: The three sub varieties.- I: Structured Varieties.- 2: a property of the center.- 3: Centerless algebras.- 4: The discriminator subvariety.- 5: The Abelian subvariety.- 6: Transfer principles.- Summary of Part I.- II: Structured Abelian Varieties.- 7: Strongly solvable varieties.- 8: More transfer principles.- 9: Consequences of the transfer principles.- 10: Three interpretations.- 11: From strongly Abelian to essentially unary varieties.- 12: The unary case.- III: The Decomposition.- 13: The decomposition theorem.- 14: Conclusion.- Notation.
Herausgeber/-innen
Zielgruppe
Research
Publikation
Vereinigte Staaten
01.11.1989
Sprache
Englisch
Format
Hardcover
216 Seiten
Versand
Kostenloser Versand: Schweiz & Liechtenstein
Für den Versand nach Deutschland oder Frankreich werden die Versandgebühren der Schweizerischen Post berechnet. Diese werden Ihnen im Warenkorb für Ihre gesamte Bestellung berechnet.
Themen
Unterkategorie
Algebra
Zurück
Zum Start