An Information-Theoretic Approach to Time Bounds for On-Line Computation

Wolfgang J. Paul, Joel I. Seiferas, Janos Simon. An Information-Theoretic Approach to Time Bounds for On-Line Computation. J. Comput. Syst. Sci., 23(2):108-126, 1981.

Abstract

Abstract is missing.