Tetris is NP-hard even with O(1) rows or columns (2020) [pdf](martindemaine.org)65 points by isaacfrond 1 year ago | 14 comments
![Screenshot of martindemaine.org: Tetris is NP-hard even with O(1) rows or columns (2020) [pdf]](https://hn.urlbox.com/shots/renders/2025/9/1/f552cb02-c282-4634-b042-622ad1d49ff1.jpg)