A Graphic Apology for Symmetry and Implicitness
-
- Englisch ausgewählt
Fr. 153.00
inkl. gesetzl. MwSt.,
Beschreibung
Produktdetails
Einband
Gebundene Ausgabe
Erscheinungsdatum
29.06.2000
Abbildungen
numerous line figures
Verlag
Oxford AcademicSeitenzahl
524
Maße (L/B/H)
24/16.1/3.3 cm
Gewicht
945 g
Sprache
Englisch
ISBN
978-0-19-850729-1
The present book brings into focus the contrast between explicit and implicit algorithmic descriptions of objects. These themes are considered in a variety of settings, sometimes crossing traditional boundaries. Special emphasis is given to moderate complexity - exponential or polynomial - but objects with multi-exponential complexity also fit in. Among the items under consideration are graphs, formal proofs, languages, automata, groups, circuits, some connections with geometry of metric spaces, and complexity classes (P, NP, co-NP).
Noch keine Bewertungen vorhanden
Verfassen Sie die erste Bewertung zu diesem Artikel
Helfen Sie anderen Kundinnen und Kunden durch Ihre Meinung.