### DIMACS Workshop on Computational Complexity, Entropy, and Statistical Physics

#### December 14, 2001

DIMACS Center, Rutgers Univiersity, Piscataway, NJ

**Organizers:**
**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 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.

Next: Call for Participation

Workshop Index

DIMACS Homepage

Contacting the Center

Document last modified on October 2, 2001.