Public Workshop: December 14, 2001

Location: DIMACS Center, CoRE Building, Rutgers University

**Michael Fredman**, Rutgers University, fredman@cs.rutgers.edu**Joel Lebowitz**, Rutgers University, lebowitz@sakharov.rutgers.edu**János Komlós**, Rutgers University, komlos@math.rutgers.edu Presented under the auspices of the Special Focus on Mathematics and Foundations of Computer and Information Science

and the Special Focus on Computational Information Theory and Coding.

The working group and workshop will explore some underlying connections between biology, computational complexity, discrete mathematics ,dynamical systems and statistical physics. All these disciplines use in one way or another something called entropy, a word first introduced by Rudolf Clausius in 1865 when he enunciated his famous two laws:

1.The energy of the universe stays constant

2.The entropy of the universe always increases.But just what is entropy? It is frequently said that entropy is a measure of disorder, and while this needs many qualifications and clarifications it does represent something essential about it. We hope that by comparing the uses of entropy in these very different contexts we will be able to gain new insights into some universal aspects common to all of them.

Working Group home page

DIMACS Homepage

Contacting the Center

Document last modified on October 2, 2001.