D. J. A. Welsh

Complexity

Knots, Colourings and Counting

• Broschiertes Buch

Produktbeschreibung

These notes are based on a series of lectures given at the Advanced Research Institute of Discrete Applied Mathematics, Rutgers University.

Produktdetails

• Verlag: Cambridge University Press
• Seitenzahl: 172
• Erscheinungstermin: 19. Januar 1993
• Englisch
• Abmessung: 229mm x 152mm x 10mm
• Gewicht: 259g
• ISBN-13: 9780521457408
• ISBN-10: 0521457408
• Artikelnr.: 21305413

Inhaltsangabe

1. The complexity of enumeration
2. Knots and links
3. Colourings, flows and polynomials
4. Statistical physics
5. Link polynomials
6. Complexity questions
7. The complexity of uniqueness and parity
8. Approximation and randomisation
References.