Skip to main content alibris logo

Complexity: Knots, Colourings and Countings

by

Write The First Customer Review
Complexity: Knots, Colourings and Countings - Welsh, Dominic
Filter Results
Item Condition
Seller Rating
Other Options
Change Currency

These notes are based on a series of lectures given at the Advanced Research Institute of Discrete Applied Mathematics held at Rutgers University. Their aim is to link together algorithmic problems arising in knot theory, statistical physics and classical combinatorics. Apart from the theory of computational complexity concerned with enumeration problems, introductions are given to several of the topics treated, such as combinatorial knot theory, randomised approximation algorithms, percolation and random cluster models. To ...

loading
Complexity: Knots, Colourings and Countings 1993, Cambridge University Press, Cambridge

ISBN-13: 9780521457408

Trade paperback