Image for A graphic apology for symmetry and implicitness

A graphic apology for symmetry and implicitness

Part of the Oxford Mathematical Monographs series
See all formats and editions

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).

Read More
Available
£77.90 Save 5.00%
RRP £82.00
Add Line Customisation
Usually dispatched within 2 weeks
Add to List
Product Details
Oxford University Press
0198507291 / 9780198507291
Hardback
511.5
29/06/2000
United Kingdom
English
xvii, 501p. : ill.
24 cm
research & professional Learn More