Tetris is NP-hard even with O(1) rows or columns [pdf]

martindemaine.org

Tetris is NP-hard even with O(1) rows or columns [pdf]

martindemaine.org

RSS BotMB to Hacker NewsEnglish · 23 days ago

Comments

You must log in or register to comment.

Chat

Hacker News

hackernews

You are not logged in. However you can subscribe from another Fediverse account, for example Lemmy or Mastodon. To do this, paste the following into the search field of your instance: !hackernews@lemmy.bestiver.se

Community locked: only moderators can create posts. You can still comment on posts.

Posts from the RSS Feed of HackerNews.

The feed sometimes contains ads and posts that have been removed by the mod team at HN.

Visibility: Public

This community can be federated to other instances and be posted/commented in by their users.

542 users / day
1.97K users / week
3.73K users / month
9.75K users / 6 months
2 local subscribers
2.67K subscribers
31.8K Posts
13.3K Comments
Modlog

mods:
patrick
RSS Bot