An Information-Theoretic Approach to Time Bounds for On-Line Computation (Preliminary Version)

Wolfgang J. Paul, Joel I. Seiferas, Janos Simon

Browse the full STOC paper archive.