• Fri frakt över 249 kr
  • •
  • Snabba leveranser
  • •
  • Billiga böcker
Kundservice

Du är på sajten för privatpersoner.

Företag, bibliotek eller offentlig verksamhet?

Du handlar på classic.bokus.com, där alla dina funktioner finns intakta.
Till classic.bokus.com
Bokus logotyp. Gå till startsidan.
  • Erbjudanden
  • Nyheter
  • Student
  • Topplistor
  • Barn & ungdom
  • Bokus Play
  • E-böcker
  • Pocketböcker
  • Spel & pussel

10% rabatt på allt med kod: NYSTART10 →

Sidfot

Mina sidor

    Hjälp

    • Kundservice
    • Vanliga frågor och svar
    • Frakt och leverans
    • Retur vid ångerrätt
    • Reklamera vara
    • Betalning
    • Köpvillkor
    • Allmänna villkor
    • Information om webbplatsens tillgänglighet

    Om Bokus

    • Om oss
    • Pressrum
    • För studenter
    • För företag
    • För bibliotek och offentlig verksamhet
    • För leverantörer
    • Hållbarhet

    Populärt

    • Aktuella erbjudanden
    • Presentkort
    • Studentlitteratur
    • Nya böcker
    • Topplistor
    • Signerade böcker
    • Engelska böcker

    Inspiration

    • Boktips
    • BookTok
    • Populära bokserier
    • Barnbokskaraktärer
    • Populära författare
    Logotyp för Bokus
    Följ oss på Facebook (extern länk)Följ oss på Instagram (extern länk)Följ oss på YouTube (extern länk)Följ oss på TikTok (extern länk)
    bokus @ CookiesAnpassa cookiesIntegritetspolicyKöpvillkor
    Till Citymail hemsida (extern länk)Till Budbee hemsida (extern länk)Till Postnord hemsida (extern länk)Till Schenker hemsida (extern länk)Till Early Bird hemsida (extern länk)Till Walleys hemsida (extern länk)
    1. Data och IT
    2. Systemvetenskap och AI

    A Graphic Apology for Symmetry and Implicitness

    AvAlessandra Carbone,Stephen Semmes

    Inbunden, Engelska, 2000

    Del i serien Oxford Mathematical Monographs

    1 648 kr

    Beställningsvara. Skickas inom 5-8 vardagar. Fri frakt över 249 kr.

    Beskrivning

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

    Produktinformation

    • Utgivningsdatum:2000-06-29
    • Mått:162 x 242 x 31 mm
    • Vikt:864 g
    • Format:Inbunden
    • Språk:Engelska
    • Serie:Oxford Mathematical Monographs
    • Antal sidor:520
    • Förlag:OUP OXFORD
    • ISBN:9780198507291

    Utforska kategorier

    • Systemvetenskap och AI inom Data och IT
    • Matematikens grunder inom Naturvetenskap och teknik
    • Kombinatorik och grafteori inom Naturvetenskap och teknik

    Mer om författaren

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

    Recensioner i media

    ... outstanding ... The reviewer highly recommends this novel and interesting monograph.

    Innehållsförteckning

    • 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