Counting is easy

  • Authors:

  • Joel I. Seiferas;Paul M. B. Vitányi

  • Affiliations:

  • Univ. of Rochester, Rochester, NY;Centre for Mathematics and Computer Science, Amsterdam, The Netherlands

  • Venue:
  • Journal of the ACM (JACM)
  • Year:
  • 1988

Quantified Score

Hi-index 0.00

Visualization

Abstract

For any fixed k, a remarkably simple single-tape Turing machine can simulate k independent counters in real time.