https://twitter.com/kinaba のログ (twilog の方が便利です。)
「多項式時間で正確に解を求める方法が見つかっていない問題をNP問題 ( http://d.hatena.ne.jp/sumii/20090719/p1 )」って誤解がおきやすいのはNPがNot-Pとかに見えやすいからだと思うんだけど日本語圏以外でもそうなのかはちょっと気になってる | |
P のことを DP (Deterministic Polynomial) と呼ぶ習慣をつけて動的計画法と紛らわしい世界へ飛び立とう | |
#CIAA 日記書いた。(ほぼ)全発表にコメントつけた前回と違って、だいぶテンションあがる発表が少なかった気がする。 |