A Graphic Apology for Symmetry and Implicitness Hardback
by Alessandra (Department of Mathematics and Computer Science, Department of Mathematics and C Carbone, Stephen (Department of Mathematics, Department of Mathematics, Rice University, Houston) Semmes
Part of the Oxford Mathematical Monographs series
Hardback
Description
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).
Information
-
Out of stock
- Format:Hardback
- Pages:520 pages, numerous line figures
- Publisher:Oxford University Press
- Publication Date:29/06/2000
- Category:
- ISBN:9780198507291
Information
-
Out of stock
- Format:Hardback
- Pages:520 pages, numerous line figures
- Publisher:Oxford University Press
- Publication Date:29/06/2000
- Category:
- ISBN:9780198507291