Towards Empirical Computer Science.

Discusses the concept of empirical computer science. Model of interactive computation; Metric for expressiveness of interactive systems; Relationship between interaction in models of computations and observations in the natural sciences; Parallelism in the evolution of computing and physics.