かずきち。の日記

Pythonエンジニア&元東大生のつぶやき

ぷよぷよはNP完全

ぷよぷよNP完全らしい。


これも一つの研究分野になりうるというのにびっくりする。


日本のぷよぷよユーザのうち、多項式時間とか考えながらプレイしている人はほぼ皆無なんだろうな思ったw

広告を非表示にする