Ideas & society2025 · shared on Hacker News
Tetris is NP-hard even with O(1) rows or columns (2020) [pdf]
Research PDF · needs verificationExplore Tetris is NP-hard even with O(1) rows or columns (2020) [pdf], its original source and Hacker News discussions. Discover community perspectives and save it to your reading list.
GO BEYOND THE ABSTRACT
The conversation around the idea.
Original Hacker News threads. Different perspectives, questions, and things worth thinking about.
Showing up to 100 related threads. A paper may appear in a comment rather than the original submission.
Yisaacfrond ·
Tetris is NP-hard even with O(1) rows or columns (2020) [pdf]
88 points19 comments