Wir verwenden Cookies und Analyse-Tools, um die Nutzerfreundlichkeit der Internet-Seite zu verbessern und für Marketingzwecke. Wenn Sie fortfahren, diese Seite zu verwenden, nehmen wir an, dass Sie damit einverstanden sind. Zur Datenschutzerklärung.
Complexity Theory Retrospective
CHF 143.95
Auf Lager
SKU
TBA3B8KNK7G
1 Verfügbar 
Geliefert zwischen Di., 13.01.2026 und Mi., 14.01.2026
Details
Juris Hartmanis is a pioneer of complexity theory. This Festschrift recalls his work and reviews the current state of the theory.
Inhalt
0 Introduction.- 1 Juris Hartmanis: The Beginnings of Computational Complexity.- 2 Juris Hartmanis: Building a DepartmentBuilding a Discipline.- 3 Juris Hartmanis: Fundamental Contributions to Isomorphism Problems.- 4 Describing Graphs: A First-Order Approach to Graph Canonization.- 5 Self-Reducibility: Effects of Internal Structure on Computational Complexity.- 6 The Structure of Complete Degrees.- 7 Applications of Kolmogorov Complexity in the Theory of Computation.- 8 The Power of Counting.
Weitere Informationen
- Allgemeine Informationen
- GTIN 09781461287933
- Editor Alan L. Selman
- Sprache Englisch
- Größe H235mm x B155mm x T14mm
- Jahr 2011
- EAN 9781461287933
- Format Kartonierter Einband
- ISBN 1461287936
- Veröffentlichung 12.11.2011
- Titel Complexity Theory Retrospective
- Untertitel In Honor of Juris Hartmanis on the Occasion of His Sixtieth Birthday, July 5, 1988
- Gewicht 382g
- Herausgeber Springer
- Anzahl Seiten 248
- Lesemotiv Verstehen
- Genre Mathematik
Bewertungen
Schreiben Sie eine Bewertung
