Computational Complexity, slides 1 by Paul W. Goldberg (2023)
ID: computational-complexity-slides-1-by-paul-w-goldberg-2023
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.
New to topics? Read the docs here!