Learn More
A contact map is a simple representation of the structure of proteins and other chain-like macro-molecules. This representation is quite amenable to numerical studies of folding. We show that the number of contact maps corresponding to the possible configurations of a polypeptide chain of N amino acids, represented by (N − 1)-step self avoiding walks on a(More)
The NP-complete problems of partitioning and colouring of random graphs, with p partitions and colours respectively, are mapped onto the statistical mechanical problem of p-state Potts glasses. An estimate of the cost functions of these optimisation problems has been derived using the Potts glass mean-field theory. This estimate applies to dense graphs in(More)
  • 1