Graphic Apology for Symmetry and Implicitness

Zusatztext Interesting and this is certainly one of the first treatments of these problems. Informationen zum Autor A. Carbone, Associate Professor of Computer Science, University of Paris XII, France S. Semmes, Professor of Mathematics, Rice University, Houston, USA Klappentext Succinct representation and fast access to large amounts of data are challenges of our time. This unique book suggests general approaches of 'complexity of descriptions'. It deals with a variety of concrete topics and bridges between them, while opening new perspectives and providing promising avenues for the 'complexity puzzle'. Zusammenfassung Succinct representation and fast access to large amounts of data are challenges of our time. This unique book suggests general approaches of 'complexity of descriptions'. It deals with a variety of concrete topics and bridges between them, while opening new perspectives and providing promising avenues for the 'complexity puzzle'. Inhaltsverzeichnis 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

Product details

• Authors: Alessandra Carbone, Alessandra Semmes Carbone, Carbone Alessandra, Stephen Semmes
• Publisher: Oxford University Press
• Languages: English
• Product format: Hardback
• Released: 13.07.2000
• EAN: 9780198507291
• ISBN: 978-0-19-850729-1
• No. of pages: 520
• Series: Oxford Mathematical Monographs; Oxford Mathematical Monographs
• Subjects: Humanities, art, music > Philosophy > General, dictionaries; Natural sciences, medicine, IT, technology > Mathematics > General, dictionaries; PHILOSOPHY / Logic, MATHEMATICS / Logic, COMPUTERS / Machine Theory, MATHEMATICS / Combinatorics, Combinatorics & graph theory, Mathematical theory of computation, Mathematical logic, Philosophy: logic, Combinatorics and graph theory