Word Problems (eBook)
645 Seiten
Elsevier Science (Verlag)
978-0-08-095482-0 (ISBN)
Word Problems
Front Cover 1
Word Problems: Decision Problems and the Burnside Problem in Group Theory 4
Copyright Page 5
List of Contents 8
Introduction 10
Chapter 1. A proof of Higman's embedding theorem, using Britton extension of groups 14
Chapter 2. Burnside groups of odd exponent and irreducible systems of group identities 32
Chapter 3. Construction of a non-solvable group of exponent 5 52
Chapter 4. The existence of infinite Burnside groups 80
Chapter 5. The algebraic invariance of the word problem in groups 362
Chapter 6. The computability of group constructions, part I 378
Chapter 7. The word, power and order problems in finitely presented groups 414
Chapter 8. The Higman theorem for primitive-recursive groups – A preliminary report 434
Chapter 9. Connections between topological and group theoretical decision problems 440
Chapter 10. On the word problems and T-fourth-groups 456
Chapter 11. On a conjecture of W. Magnus 466
Chapter 12. An elementary construction of unsolvable word problems in group theory 470
Chapter 13. A non-enumerability theorem for infinite classes of finite structures 492
Chapter 14. Some connections between Hilbert's 10th problem and the theory of groups 496
Chapter 15. Decision problems in algebraic classes of groups (a survey) 520
Chapter 16. Uniform algorithms for deciding group-theoretic problems 538
Chapter 17. The isomorphism problem for algebraically closed groups 566
Chapter 18. Equations over groups 576
Chapter 19. A survey of small cancellation theory 582
Chapter 20. The associativity problem for monoids and the word problem for semigroups and groups 604
Chapter 21. Maximal models and refutation completeness: semidecision procedures in automatic theorem Proving 622
Problems 654
| Erscheint lt. Verlag | 1.4.2000 |
|---|---|
| Sprache | englisch |
| Themenwelt | Informatik ► Software Entwicklung ► User Interfaces (HCI) |
| Informatik ► Theorie / Studium ► Algorithmen | |
| Mathematik / Informatik ► Mathematik ► Logik / Mengenlehre | |
| Naturwissenschaften | |
| Technik | |
| ISBN-10 | 0-08-095482-0 / 0080954820 |
| ISBN-13 | 978-0-08-095482-0 / 9780080954820 |
| Haben Sie eine Frage zum Produkt? |
PDF (Adobe DRM)Kopierschutz: Adobe-DRM
Adobe-DRM ist ein Kopierschutz, der das eBook vor Mißbrauch schützen soll. Dabei wird das eBook bereits beim Download auf Ihre persönliche Adobe-ID autorisiert. Lesen können Sie das eBook dann nur auf den Geräten, welche ebenfalls auf Ihre Adobe-ID registriert sind.
Details zum Adobe-DRM
Dateiformat: PDF (Portable Document Format)
Mit einem festen Seitenlayout eignet sich die PDF besonders für Fachbücher mit Spalten, Tabellen und Abbildungen. Eine PDF kann auf fast allen Geräten angezeigt werden, ist aber für kleine Displays (Smartphone, eReader) nur eingeschränkt geeignet.
Systemvoraussetzungen:
PC/Mac: Mit einem PC oder Mac können Sie dieses eBook lesen. Sie benötigen eine
eReader: Dieses eBook kann mit (fast) allen eBook-Readern gelesen werden. Mit dem amazon-Kindle ist es aber nicht kompatibel.
Smartphone/Tablet: Egal ob Apple oder Android, dieses eBook können Sie lesen. Sie benötigen eine
Geräteliste und zusätzliche Hinweise
Buying eBooks from abroad
For tax law reasons we can sell eBooks just within Germany and Switzerland. Regrettably we cannot fulfill eBook-orders from other countries.
aus dem Bereich
