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 · 1 day 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.

321 users / day
1.54K users / week
3.61K users / month
9.59K users / 6 months
2 local subscribers
2.51K subscribers
30.1K Posts
12.1K Comments
Modlog

mods:
patrick
RSS Bot