Leserbewertungen
Zusammenfassung:Das Buch bietet eine anregende und umfassende Untersuchung der Turing-Berechenbarkeit mit einem detaillierten historischen Abriss und Einblicken in die Entwicklung der Berechnungskonzepte. Es eignet sich gut für Studenten, die ihr Verständnis für dieses Gebiet vertiefen wollen.
Vorteile:⬤ Inspirierender und umfassender Überblick über die Turing-Berechenbarkeit
⬤ detaillierte historische Beschreibung
⬤ hebt wichtige Persönlichkeiten hervor
⬤ gut geschrieben und fesselnd
⬤ geeignet für Studenten, die zu fortgeschrittenem Material übergehen.
Einige Leser könnten es als Herausforderung empfinden, wenn sie nicht bereits mit den Grundlagen der Berechenbarkeitstheorie vertraut sind.
(basierend auf 2 Leserbewertungen)
Originaltitel:
Turing Computability: Theory and Applications
Inhalt des Buches:
Teil I Grundlagen der Berechenbarkeit. - Kap.
1 Definition der Berechenbarkeit. - Kap. 2 Berechenbar aufzählbare Mengen.
- Kap.
3 Turing-Reduzierbarkeit. - Kap.
4 Die arithmetische Hierarchie. - Kap. 5 Klassifizierung von C.E.-Mengen.
- Kap. 6 Oracle-Konstruktionen und Forcing. - Kap.
7 Die endliche Verletzungsmethode. - Teil II Bäume und Π01-Klassen.
- Kap. 8 Offene und geschlossene Klassen. - Kap.
9 Basis-Theoreme.
- Kap. 10 Peano-Arithmetik und Π01-Klassen. - Kap.
11 Zufälligkeit und Π01-Klassen. - Teil III Minimale Grade. - Kap.
12 Minimale Grade unterhalb von ʹʹ. - Kap. 13 Minimale Grade unter ʹʹ.
- Teil IV Spiele in der Berechenbarkeitstheorie. - Kap. 14 Banach-Mazur-Spiele.
- Kap. 15 Gale-Stewart-Spiele. - Kap.
16 Weitere Lachlan-Spiele. - Teil V Geschichte der Berechenbarkeit. - Kap.
17 Geschichte der Berechenbarkeit. - Referenzen. - Index.
Weitere Daten des Buches:
| ISBN: | 9783642319327 |
| Autor: | |
| Verlag: | |
| Einband: | Hardcover |
| Erscheinungsjahr: | 2016 |
| Seitenzahl: | 263 |
Kauf:
Derzeit verfügbar, auf Lager.
