Linear speed-up does not hold on Turing machines with tree storages

  • Authors:

  • Martin Hühne

  • Affiliations:

  • -

  • Venue:
  • Information Processing Letters
  • Year:
  • 1993

  • Bounded counter languages

    DCFS'12 Proceedings of the 14th international conference on Descriptional Complexity of Formal Systems

Quantified Score

Hi-index 0.89

Visualization

Abstract