NP

P=NP問題のNPをNon-Polynomialだと誤認している人って、かなりいますね。また、みつけてしまいました。この手のよくある誤解が広まらないようにするには、どうするのが良いのでしょう。

正しくは Nondeterministic Polynomial だよと何かあるたびに言うのは当然すべきことですが、たぶん、それだけでは足りません。Nondeterminism ってのは、素人には理解しづらい概念だから。クレイ数学研究所による短かい解説のように、"easy to check" とだけいって、nondeterminism のことは一言もいわないというのも手かも。