Hilary Term 2023 lecture slides. Slides 47–48, on PDF pp. 62–63, state the linear speedup theorem for tapes and explain the block simulation. The source is used for that general theorem, not as an answer key for an examination.

Ancestors (3)

  1. Computer science bibliography
  2. Computer science
  3. Home

Incoming links (2)

View article source

Discussion (0) New discussion

There are no discussions about this article yet.

Articles by others on the same topic (0)

There are currently no matching articles.
See all articles in the same topic Create my own version