LATEST DISCOUNTS & SALES: PROMOTIONS

Close Notification

Your cart does not contain any items

A Graphic Apology for Symmetry and Implicitness by Alessandra Carbone (Department of Mathematics and Computer Science, Department of Mathematics and Computer Science, University of Paris XII) at Abbey's Bookshop,
A Graphic Apology for Symmetry and Implicitness
— —
Alessandra Carbone (Department of Mathematics and Computer Science, Department of Mathematics and Computer Science, University of Paris XII) Stephen Semmes (Department of Mathematics, Department of Mathematics, Rice University, Houston)

A Graphic Apology for Symmetry and Implicitness

Alessandra Carbone (Department of Mathematics and Computer Science, Department of Mathematics and Computer Science, University of Paris XII),  Stephen Semmes (Department of Mathematics, Department of Mathematics, Rice University, Houston)

$331

Hardback

Not in-store but you can order this
How long will it take?
English
Oxford University Press
13 July 2000
Philosophy: logic; Mathematical logic; Combinatorics & graph theory; Applied mathematics; Mathematical theory of computation
Series: Oxford Mathematical Monographs
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).
By:   , , , ,
Imprint:   Oxford University Press
Country of Publication:   United Kingdom
Dimensions:   Height: 242mm,  Width: 162mm,  Spine: 31mm
Weight:   864g
ISBN:   9780198507291
ISBN 10:   0198507291
Series:   Oxford Mathematical Monographs
Pages:   520
Publication Date:  
Audience:   Professional and scholarly ,  Undergraduate
Format:   Hardback
Publisher's Status:   Active
1: Introduction 2: Morphisms in logic and complexity 3: Exponential processes and formal proofs 4: Graphs and their visibilities 5: Asymptotic growth of infinite visibilities 6: Geometric aspects of cut elimination 7: Feasibility graphs 8: Bounds for finite visibilities 9: Some related computational questions 10: Mappings and graphs 11: Mappings and comparisons 12: Adjacency matrices and counting 13: Duality and NP-completeness 14: Finite automata and regular languages 15: Constructions with graphs 16: Stronger forms of recursion 17: Groups and graphs 18: Extended notions of automata 19: Geometry of scales in metric spaces 20: The Corona decomposition revisited Appendix A: Formal proofs: A brief review References Index

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

Reviews for A Graphic Apology for Symmetry and Implicitness

... outstanding ... The reviewer highly recommends this novel and interesting monograph. Zentralblatt Math Interesting and this is certainly one of the first treatments of these problems. EMS


See Also