Complexity: Knots, Colourings and Counting

by Dominic Welsh and D.J.A. Welsh

Book Overview

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.

• Format: Paperback
• Language: English
• ISBN: 0521457408
• ISBN13: 9780521457408
• Release Date: August 1993
• Publisher: Cambridge University Press
• Length: 172 Pages
• Weight: 0.63 lbs.
• Dimensions: 0.5" x 6.0" x 9.0"