Product Information
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.Product Identifiers
PublisherCambridge University Press
ISBN-139780521457408
eBay Product ID (ePID)95517217
Product Key Features
Number of Pages172 Pages
Publication NameComplexity: Knots, Colourings and Countings
LanguageEnglish
SubjectComputer Science, Mathematics, Physics
Publication Year1993
TypeTextbook
AuthorDominic Welsh
FormatPaperback
Dimensions
Item Height227 mm
Item Weight259 g
Additional Product Features
Country/Region of ManufactureUnited Kingdom
Title_AuthorDominic Welsh
Series TitleLondon Mathematical Society Lecture Note Series