2011年10月14日

2011年10月14日:空間ベクトルの問題、実はNP困難

 きのう書いた問題、NP困難なんだって(Wikipedia の Closest vector problem 記事)。そりゃ解けんわな。もっとも、NP困難なのは次元数についてなので、三次元に限定すれば実用的なアルゴリズムはあるんだろうと思う。もう少し考え中。

タグ:
Posted at 2011年10月14日 20:25:44
email.png