Articles liés à A Graphic Apology for Symmetry and Implicitness

A Graphic Apology for Symmetry and Implicitness - Couverture rigide

Carbone, Alessandra; Semmes, Stephen

 
9780198507291: A Graphic Apology for Symmetry and Implicitness
Couverture rigide
ISBN 10 : 0198507291 ISBN 13 : 9780198507291
Editeur : Oxford University Press, 2000

Synopsis

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

Les informations fournies dans la section « Synopsis » peuvent faire référence à une autre édition de ce titre.

À propos de l'auteur

A. Carbone, Associate Professor of Computer Science, University of Paris XII, France S. Semmes, Professor of Mathematics, Rice University, Houston, USA

Les informations fournies dans la section « A propos du livre » peuvent faire référence à une autre édition de ce titre.

Éditeur
Oxford University Press
Date d'édition
2000
Langue
anglais
ISBN 10 
0198507291
ISBN 13 
9780198507291
Reliure
Relié
Nombre de pages
520
Coordonnées du fabricant
non disponible
Personne responsable
Ufficio Anagrafiche Messaggerie
ufficio.anagrafiche@meli.it

Via Verdi, 8
Assago Milano
20090
Italie