978-0-19-850729-1 / 9780198507291

A Graphic Apology for Symmetry and Implicitness (Oxford Mathematical Monographs)


Publisher:Oxford University Press, USA



Prices INCLUDE standard shipping to United States
Show prices without shipping
Change shipping destination/currency
Shipping prices may be approximate. Please verify cost before checkout.

About the book:

This book brings into focus the contrast between explicit and implicit algorithmic descriptions of objects and presents a new geometric language for the study of combinatorial and logical problems in complexity theory. 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).

Search under way...

Search complete.

Click on the price to find out more about a book.

New books: 1 - 25 of 44


Used books: 1 - 25 of 71