Complexity: Knots, Colourings And Countings

E-Book Overview

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.

E-Book Content

'" 128 129 130 131 132 133 134 135 136 137 138 139 140 141 142 143 144 145 146 147 148 149 150 151 152 153 154 155 156 157 158 159 160 161 162 163 164 165 166 167 168 169 170 172 173 174 175 176 177 Descrptive set theory and the structure of sets of uniqueness, A,S, KECHRIS & A, LOUVEA1, The subgroup strcture of the finite classical groups, P,B, KLEIDMAN & M.W,LIEBECK . Model theory and modules, M, PREST Algebraic, extremal & metrc combinatorics, M-M, DEZA, p, FRANKL & I.G, ROSENBERG London Mathematical Society Leture Note Series. 186 Whitehead groups of finite groups, ROBERT OLIVER Linear algebraic monoids, MOHAN S, PUTCHA Number theory and dynamica systems, M, DODSON & J. VICKERS (OOs) Oprator algebras and applications, 1, D, EVANS & M, T AKAKI (OOs) Oprator algebras and applications, 2, D. EVANS & M, T AKEAKI (oos) Analysis at Urbana, I, E, BERKSON, T, PECK, & J, UHL (eds) Analysis at Urbana, II, E, BERKSON, T. PECK, & J. UHL (eds) Advances in homotopy theory, S, SALAMON, B, STEER & W, SUTHERLAN (oos) Geometric aspects of Banach spaces, E,M, PEINADR and A, RODES (oos) Surveys in combinatorics 1989, J, SIEMONS (ed) The geometr of jet bundles, DJ, SAUNERS The ergodic theory of discrete groups, PETER J, NICHOLLS Introduction to uniform spaces, 1M, JAMS Homological questions in local algebra, JAN R, STROOKER Cohen-Macaulay modules over Cohen-Macaulay rings, y, YOSHINO Continuous and discrete modules, S,H, MOHAMD & BJ, MÜLER bundles, AN, RUDAKOV etal Solitons, nonlinear evolution equations and inverse sc