今日
お金関係と施設使用関係(これも結局お金か)の書類作成．
あとはProcessingで画像解析する部分のアップデートのプログラミング．
リアルタイムでどこまで計算量増やせるか……．
警備員さんに顔が青すぎると言われたので，おとなしく10時前に帰ることにした．
風邪が治らない．
ぷよぷよの全消しはNP完全問題だったらしい
信学会での報告．
CiNii 論文 - ぷよぷよはNP完全
これが元ネタらしい．
Kyoto University Research Information Repository: 一般化ぷよぷよのNP完全性 (計算機科学基礎理論とその応用)
全消しに近似解というものが存在し得ない以上(それは全消しではないから)，NP完全であるなら，人間の判断的なNTNでもどうにかなるという希望が！という理解でいいんだろうか？
元ネタの方は紀要だけど，きちんと信学会で報告されているのが面白い．
