Comments by "Casper de With" (@casperdewith) on "Lecture 23: Computational Complexity" video.

  1. 25:38 I’m pretty sure that you can force a death every time by just … doing nothing and let all the pieces stack up in the middle. No way to clear lines, because no piece spans the entire width. Therefore, it will halt in linear time w.r.t. the height of the board.
    4