A Graphic Apology for Symmetry and Implicitness

by ,

Write The First Customer Review

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

A Graphic Apology for Symmetry and Implicitness 2000, Oxford University Press, USA, Oxford, England

ISBN-13: 9780198507291