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.

@article{PaulSS81,
  title = {An Information-Theoretic Approach to Time Bounds for On-Line Computation},
  author = {Wolfgang J. Paul and Joel I. Seiferas and Janos Simon},
  year = {1981},
  tags = {systematic-approach},
  researchr = {https://researchr.org/publication/PaulSS81},
  cites = {0},
  citedby = {0},
  journal = {J. Comput. Syst. Sci.},
  volume = {23},
  number = {2},
  pages = {108-126},
}