Ideas & society2007 · shared on Hacker News

Tetris is Hard, Even to Approximate

Explore Tetris is Hard, Even to Approximate, its original source and Hacker News discussions. Discover community perspectives and save it to your reading list.

Read original

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.

Links found in the discussion

Up to 50 recent source links, in HN item order.

Yjerf ·

Solving Tetris in C

102 points17 comments
Ysanj ·

Tetris Challenge

39 points13 comments
Ynickb ·

Computational Complexity of Games and Puzzles

16 points2 comments
Yamichail ·

Tetris is Hard, Even to Approximate

1 points0 comments

One idea leads to another.

Explore more papers