Complexity: Knots, Colourings and Counting (Paperback) (ISBN-13: 9780521457408)

The aim of these notes is to link algorithmic problems arising in knot theory with statistical physics and classical combinatorics. Apart from the theory of computational complexity needed to deal with enumeration problems, introductions are given to several of the topics, such as combinatorial knot theory, randomized approximation models, percolation, and random cluster models.

Author: D. J. a. Welsh
ISBN-10: 0521457408
ISBN-13: 9780521457408
Publisher: Cambridge University Press
Language: English
Published: 08/12/1993
Pages: 172
Format: Paperback
Weight: 0.63lbs
Size: 9.00h x 6.04w x 0.45d