Complexity: Knots, Colourings and Countings (London Mathematical Society Lecture Note Series, Series Number 186)

D. J. A. Welsh

ISBN 10: 0521457408 / ISBN 13: 9780521457408

Published by Cambridge University Press, 1993

About this Item

Seller Inventory # I-9780521457408

Bibliographic Details

• Title: Complexity: Knots, Colourings and Countings (London Mathematical Society Lecture Note Series, Series Number 186)
• Publisher: Cambridge University Press
• Publication Date: 1993
• Language: English
• ISBN 10: 0521457408
• ISBN 13: 9780521457408
• Binding: Soft cover
• Condition: New

About this title

Synopsis

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.

Book Description

Based on lectures at the Advanced Research Institute of Discrete Applied Mathematics in June 1991, these notes link algorithmic problems arising in knot theory, statistical physics and classical combinatorics for researchers in discrete mathematics, computer science and statistical physics.