本論文では、テトリスのクリア問題の複雑性について研究している。主な結果は以下の通り:
これらの結果は、テトリスの複雑性を理解する上で重要な進展である。特に、ピース種類を限定しても問題が困難であることを示したことは注目に値する。
Til et andet sprog
fra kildeindhold
arxiv.org
Vigtigste indsigter udtrukket fra
by MIT Hardness... kl. arxiv.org 04-17-2024
https://arxiv.org/pdf/2404.10712.pdfDybere Forespørgsler